fold

Fold

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

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

Poveste ...

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. Restrictii

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 intrare

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. Date de iesire

h2. Restrictii

...

* $1 ≤ n ≤ 250$
* $1 ≤ m ≤ 2000$

h2. Exemplu

| fold.in | fold.out |
| linia1
linia2
linia3
| linia1
linia2
|

table(example). |_. fold.in |_. fold.out |
|3 3
0 1 1
1 1 1
1 1 1 | 5 |
 
==Include(page="template/taskfooter" task_id="fold")==
 

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

1009