concurs raional la informatică clasa 15 februarie 2020

Drochia
PION1
ENUNŢ:

O tablă de șah se reprezintă ca o matrice cu n linii și n coloane în

care pozițiile libere au valoarea 0, iar pozițiile ocupate de piese
sunt marcate prin valoarea 1.

CERINŢĂ:

Scrieți un program care să determine numărul maxim de piese pe

care le poate lua un pion care pleacă de pe prima linie a tablei și se i-a se i-a
se mută
vrea să ajungă pe ultima linie. piesa, piesa,
dacă e
dacă este liber dacă este
INTRARE: Programul citește de la tastatură numărul n,
reprezentând dimensiunea tablei, iar apoi n×n numere 0 sau 1 cu semnificația din
enunț.

IEȘIRE: Programul va afișa pe ecran numărul x, reprezentând numărul maxim de piese pe care
le poate lua pionul la trecerea tablei de șah.

DE EXEMPLU:
Intrare Ieșire Explicație
5 4 Pionul poate lua maximum 4 piese, pe traseul
0 0 0 0 0 (1,1) (2,2) (3,3) (4,4) (5,5).
0 1 0 1 0
0 1 1 1 1
0 0 0 1 1
0 1 0 1 1
RESTRICȚII:
1≤N≤100;
Pionul poate porni din orice poziție de pe prima linie. Pe prima linie nu se află alte piese.
Pionul aflat în pozitia i,j se poate deplasa astfel:
 în poziția i+1, j dacă este liberă.
 în poziția i+1, j-1 dacă este o piesă în această poziție.
 în poziția i+1, j+1 dacă este o piesă în această poziție.
Fișierul sursă se va numi pion1.pas, pion1.c sau pion1.cpp.
Timp maxim de execuţie 0.1 sec.

EVALUARE: Problema va fi testată cu 10 teste de intrare. Pentru fiecare răspuns corect – 10 puncte.

TOTAL: 100 puncte