Fold

fold

==Include(page="template/taskheader" task_id="fold")==

== include(page="template/taskheader" task_id="fold") ==
 
Poveste ...
 
h2. Cerinta
 
...
 
h2. Restrictii
 
...
 
h2. Date de intrare
 
...
 
h2. Date de iesire
 
...
 
h2. Exemplu
 
| fold.in | fold.out |
| linia1
linia2
linia3
| linia1
linia2
|
 
== include(page="template/taskfooter" task_id="fold") ==

==Include(page="template/raw")==
 
Fold
 
 
 
Ciobanasul Ion s-a decis sa construiasca un tarc nou pentru oile sale.
Terenul pe care ciobanasul Ion vrea sa construiasca tarcul este de forma dreptunghiulara parcelat in n*m parcele si este putin denivelat. Despre fiecare parcela stim daca se afla la nivelul normal sau este denivelata. Tarcul trebuie sa aiba o forma dreptunghiulara, laturile paralele cu laturile terenului si este sustinut de patru tarusi situati in cele patru colturi. Cei patru tarusi pot fi infipti in pamant numai in parcele nivelate.
 
h2. Cerinta
 
Pentru ciobanas ar fi foarte important sa stie cate amplasari posibile exista pentru tarc, dar el e satul de numarat oi, asa ca va cere ajutorul vostru pentru a numara dreptunghiuri.
 
h2. Date de Intrare
 
Fisierul de intrare fold.in contine pe prima linie doua numere intregi n si m separate printr-un singur spatiu care reprezinta dimensiunile terenului.
Fiecare dintre urmatoarele n linii contin cate m numere, separate prin spatiu, care pot avea valorile 0 pentru teren denivelat sau 1 pentru nivel normal.
 
h2. Date de Iesire
 
Fisierul de iesire fold.out trebuie sa contina o singura linie pe care se va afla un singur numar reprezentand numarul de posibilitati de amplasare.
 
h2. Restrictii
 
. 1 <= n <= 250;
 
. 1 <= m <= 2000;
 
h2. Exemplu
 
 
 
 
|fold.in |fold.in |
 
|3 3 |5 |
|0 1 1 | |
|1 1 1 | |
|1 1 1 | |
 
 
 
 
 
==Include(page="template/taskfooter" task_id="fold")==