INSPECTORATUL ŞCOLAR JUDEŢEAN COVASNA

OLIMPIADA DE INFORMATICĂ
ETAPA ZONALĂ
19. februarie 2016

CLASA A X-a
SUBIECTUL 2. (100 puncte)

Matrice

Se dă numărul natural n, 1<=n<=100, numărul întreg c, -1<=c<=9 și numerele naturale i0 ,j0

0<=i0<n, 0<=j0<n.
Se consideră primele n*n numere naturale care nu conțin printre cifre valoarea c (ex: numărul
2016 conține cifra c=1, dar nu conține valoarea c=-1).
Se notează cu x[0], x[1],..., x[n*n-1] cele n*n numere.
Cu aceste valori se formează matricea a de n linii și n coloane. Valorile vectorului x se trec în
matricea a urmând o direcție paralelă cu diagonala secundară, în sensul stânga jos – dreapta sus.
Completarea matricei începe cu elementul aflat în colțul din stînga sus al matricei.
Exemplificăm completarea matricei pentru n=5. În acest caz matricea a arată astfel:

x[0] x[2] x[5] x[9] x[14]

x[1] x[4] x[8] x[13] x[18]
x[3] x[7] x[12] [17] x[21]
x[6] x[11] x[16] x[20] x[23]
x[10] x[15] x[19] x[22] x[24]

Avem astfel: a[0][0]=x[0], a[1][1]=x[4], ..., a[4][4]=x[24].

Cerinţă
Să se scrie un program care determină valoarea elementului a[i0][j0] al matricei astfel formate.

Date de intrare
Prima linie a fişierului de intrare matrice.in conţine numerele n și c separate printr-un singur
spaţiu. Linia a doua conține numerele i0 și j0 separate printr-un singur spaţiu, care reprezintă
poziția elementului căutat al matricei a.

Date de ieşire
Fişierul de ieşire matrice.out va conţine pe prima linie valoarea elementului a[i0][j0].

Restrictii și precizări
n, c, i0, j0 sunt numere întregi.
1<=n<=100
Valoarea lui c poate fi doar -1,0,1,2,..,9.
Dacă c=-1 atunci x[k]=k pentru orice 0<=k<n*n.
0<=i0<n, 0<=j0<n
Numerotarea elementelor vectorului x începe de la 0.
Numerotarea liniilor și a coloanelor matricei a începe de la 0.

Etapa zonală - 19 Februarie 2016 Clasa a IX-a

INSPECTORATUL ŞCOLAR JUDEŢEAN COVASNA

Pentru 30% din teste c=-1.

Pentru 70% din teste 0<=c<=9.

Exemple

Nr. matrice.in matrice.out Explicaţie

exemplu
1 5 -1 22 Matricea a în acest caz este:
4 3 0 2 5 9 14
1 4 8 13 18
3 7 12 17 21
6 11 16 20 23
10 15 19 22 24
Deoarece c=-1, toate numerele naturale pot fi
folosite în completarea matricei a.
a[4][3] = 22
2 5 2 35 Matricea a în acest caz este:
4 3 0 3 6 10 16
1 5 9 15 30
4 8 14 19 34
7 13 18 33 36
11 17 31 35 37
În matricea a nu apar numerele care conțin cifra
2 (numerele 2,12,20,…,32).
a[4][3] = 35

Timp maxim de execuţie/test: 1 secundă.

Etapa zonală - 19 Februarie 2016 Clasa a IX-a