Pagini recente »
Diferențe pentru problema/biscuit între reviziile 2 și 1
|
Diferențe pentru problema/biscuit între reviziile 2 și 3
Nu există diferențe între titluri.
Diferențe între conținut:
== include(page="template/taskheader" task_id="biscuit") ==
Jocul Biscuit se joacă pe un caroiaj dreptunghiular cu _M_ linii și _N_ coloane de puncte. Pe rând, doi jucători desenează linii î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 liniile au fost trasate, câștigă jucătorul care a închis mai multe pătrate.
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.
h2. Date de intrare
Fișierul de intrare $biscuit.in$ ...
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.
h2. Date de ieșire
Nu există diferențe între securitate.