Atenție! Aceasta este o versiune veche a paginii., scrisă la 2012-12-12 13:44:10.
Revizia anterioară   Revizia următoare  

Fișierul intrare/ieșire biscuit.in, biscuit.out Sursă ad-hoc
Autor Cătălin Frâncu Adăugată de avatar Catalin.Francu Cătălin Frâncu Catalin.Francu
Timp de execuție pe test 0.5 sec Limită de memorie 600 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip fullstea de rating de tip emptystea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

Biscuit

Jocul Biscuit se desfășoară pe un caroiaj dreptunghiular cu M linii și N coloane de puncte. Pe rând, doi jucători trasează segmente între două puncte vecine pe orizontală sau pe verticală. Jucătorul care închide un pătrat (de latură 1) primește un punct și mai mută o dată. Când toate segmentele au fost trasate, câștigă jucătorul care a închis mai multe pătrate.

Dându-se o tablă pe care s-au făcut deja niște mutări, să se determine câte pătrate poate închide jucătorul care este la mutare.

Date de intrare

Fișierul de intrare biscuit.in conține, pe prima linie, numerele M și N.

Pe următoarele M linii sunt descrise segmentele orizontale. Fiecare linie conține N_-1 caractere. Al _j_-lea caracter de pe linia _i este 1 sau 0 după cum al j_-lea segment orizontal de pe linia _i a fost trasat sau nu.

Pe ultimele M_-1 linii sunt descrise segmentele verticale. Fiecare linie conține _N caractere. Al j_-lea caracter de pe linia _i este 1 sau 0 după cum al j_-lea segment vertical de pe linia _i a fost trasat sau nu.

Date de ieșire

În fișierul de ieșire biscuit.out ...

Restricții

  • ... ≤ ... ≤ ...

Exemplu

biscuit.in biscuit.out
This is some
text written on
multiple lines.
This is another
text written on
multiple lines.

Explicație

...

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 5 categorii