Nu aveti permisiuni pentru a descarca fisierul grader_test1.in
Inverseaza reviziile

Diferente pentru problema/covor intre reviziile #8 si #1

Diferente intre titluri:

Covor

covor

Diferente intre continut:

== include(page="template/taskheader" task_id="covor") ==

Miruna are o matrice patratica de dimensiune $N$ avand elementele din multimea {$0$, $1$}. Ea vrea sa stie cate submatrice care contin doar $0$ exista.

Poveste şi cerinţă...

h2. Date de intrare

Fişierul de intrare $covor.in$ va contine pe prima linie numarul $N$, avand semnificatia din enunt. Urmatoarele $N$ linii vor contine cate $N$ numere din multimea {$0$, $1$} nedespartite prin spatii, reprezentand matricea.

Fişierul de intrare $covor.in$ ...

h2. Date de ieşire

În fişierul de ieşire $covor.out$ veti afisa un singur numar, reprezentand numarul de submatrice ce respecta conditia din enunt.

În fişierul de ieşire $covor.out$ ...

h2. Restricţii

* $1 ≤ N ≤ 2 000$
* Pentru $50%$ din teste $N ≤ 400$
* Submatricea reprezinta extinderea bidimesionala a subsecventei si nu a subsirului.

* $... ≤ ... ≤ ...$

h2. Exemplu
table(example). |_. covor.in |_. covor.out |

| 5
00100
00001
11000
00010
10000
| 57

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|

h3. Explicaţie
 
...
 

== include(page="template/taskfooter" task_id="covor") ==

Nu exista diferente intre securitate.

Diferente intre topic forum:

4848