Fișierul intrare/ieșire	joc10.in, joc10.out	Sursă	OJI 2017 clasa a 7-a
Autor	Raluca Costineanu	Adăugată de	Cristian Frâncu • francu
Timp de execuție pe test	0.1 sec	Limită de memorie	65535 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

Joc10 (clasa a 7-a)

Inspirați de clasicul joc Tic-Tac-Toe (X și 0), Teodora și Ștefan își propun să joace ceva asemănător, adăugând jocului clasic câteva reguli noi:

• tabla de joc este un pătrat de latură N, care este împărțit în N*x*N celule, așezate pe N linii și N coloane; celulele pătratului sunt numerotate de la 1 la N² parcurgând liniile de sus în jos, și coloanele de la stânga la dreapta;
• Teodora va marca celulele cu X (litera X), iar Ștefan cu 0 (cifra 0);
• în cadrul unei runde, copiii marchează alternativ câte o celulă din pătrat, nemarcată anterior;
• o rundă a jocului este descrisă printr-un șir format din exact N² numere naturale reprezentând celulele pătratului, în ordinea în care au fost marcate succesiv de cei doi copii;
• jocul are K runde; prima este începută de Teodora, a doua de Ștefan, a treia Teodora, a patra Ștefan și așa mai departe;
• o rundă este câștigată de jucătorul care reușește primul să marcheze complet o linie, o coloană, diagonala principală sau una din cele două semidiagonale paralele și alăturate cu aceasta (figura 1), diagonala secundară sau una din cele două semidiagonale paralele și alăturate acesteia (figura 2);
• o rundă se încheie fără un câștigător dacă după marcarea celor N² celule nu există pe tabla de joc nicio linie, coloană, diagonală sau semidiagonală marcate cu același simbol.

Cerințe

Cunoscând numerele N, K și cele K șiruri de numere care reprezintă rundele jucate, scrieți un program care să rezolve una dintre următoarele două cerințe:

1. Să se determine câte runde a câștigat fiecare copil.
2. Să se determine care este cel mai mare număr de marcări efectuate până la câștigarea unei runde.

Date de intrare

Fișierul de intrare joc10.in ...

Date de ieșire

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

Restricții

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

Exemplu

Explicație

...