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 |
Cătălin Frâncu
•
Catalin.Francu
|
| Timp de execuție pe test | 0.16 sec | Limită de memorie | 600 KB |
| Scorul tău | N/A | Dificultate |
   2.25
|
Poți vedea testele pentru această problemă accesând
atașamentele
.
Vezi soluțiile trimise | Statistici
Biscuit
Jocul Biscuit se joacă 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 dacă al j_-lea segment orizontal de pe linia _i există sau 0 dacă el lipsește.
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 dacă al j_-lea segment vertical de pe linia _i există sau 0 dacă el lipsește.
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
...
