Soluții trimise

Rezumat problemă

#2054 Joc7

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*N celule, aşezate pe N linii şi N coloane; celulele pătratului sunt numerotate de la 1 la N2 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 N2 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, diagonala secundară sau una din cele două semidiagonale paralele şi alăturate acesteia;
  • o rundă se încheie fără un câştigător dacă după marcarea celor N2 celule nu există pe tabla de joc nicio linie, coloană, diagonală sau semidiagonală marcate cu acelaşi simbol.

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.
ID   Utilizator Problema Data încărcării Stare
loga ana natalia (Jayfeather) Joc7 27 Martie 2024, 23:54 Evaluare finalizată 100
- - (bangtan_sonyeondan) Joc7 27 Martie 2024, 23:54 Evaluare finalizată 100
- - (bangtan_sonyeondan) Joc7 27 Martie 2024, 23:53 Evaluare finalizată 0
- - (bangtan_sonyeondan) Joc7 27 Martie 2024, 23:49 Evaluare finalizată 63
- - (bangtan_sonyeondan) Joc7 27 Martie 2024, 23:48 Evaluare finalizată 95
- - (bangtan_sonyeondan) Joc7 27 Martie 2024, 23:46 Evaluare finalizată 95
- - (bangtan_sonyeondan) Joc7 27 Martie 2024, 23:09 Evaluare finalizată 76
- - (bangtan_sonyeondan) Joc7 27 Martie 2024, 23:07 Evaluare finalizată 76
- - (bangtan_sonyeondan) Joc7 27 Martie 2024, 23:06 Evaluare finalizată 76
- - (bangtan_sonyeondan) Joc7 27 Martie 2024, 23:06 Evaluare finalizată 0
- - (bangtan_sonyeondan) Joc7 27 Martie 2024, 15:11 Evaluare finalizată E.C
Aninis Catrinel (Nieeez) Joc7 24 Martie 2024, 18:52 Evaluare finalizată 100
dumi_dum_dum Where are you? (andreidumitrache) Joc7 16 Martie 2024, 18:37 Evaluare finalizată 100
Oprean Natasha (noprean) Joc7 16 Martie 2024, 10:39 Evaluare finalizată 98
Cion jon (cionello) Joc7 16 Martie 2024, 10:39 Evaluare finalizată 98
Oprean Natasha (noprean) Joc7 16 Martie 2024, 10:38 Evaluare finalizată 50
Cion jon (cionello) Joc7 16 Martie 2024, 10:37 Evaluare finalizată 50
Oprean Natasha (noprean) Joc7 16 Martie 2024, 10:36 Evaluare finalizată 5
Cion jon (cionello) Joc7 16 Martie 2024, 10:28 Evaluare finalizată 6
Cion jon (cionello) Joc7 16 Martie 2024, 10:28 Evaluare finalizată E.C
Cion jon (cionello) Joc7 16 Martie 2024, 10:26 Evaluare finalizată 6
Cion jon (cionello) Joc7 16 Martie 2024, 10:26 Evaluare finalizată 11
Oprean Natasha (noprean) Joc7 16 Martie 2024, 10:24 Evaluare finalizată 11
Cion jon (cionello) Joc7 16 Martie 2024, 10:24 Evaluare finalizată 6
Cion jon (cionello) Joc7 16 Martie 2024, 10:22 Evaluare finalizată 11
MIHAILESCU Stefania (Stefaniateodora) Joc7 15 Martie 2024, 21:25 Evaluare finalizată 76
MINEA GEORGE CHRISTIAN (GEORGE_CHRISTIAN_MINEA) Joc7 15 Martie 2024, 18:13 Evaluare finalizată 100
Popa Maya (MayaPopa) Joc7 15 Martie 2024, 16:22 Evaluare finalizată 83
Dimitriu Flaviu (flaviu_dimitriu) Joc7 15 Martie 2024, 10:56 Evaluare finalizată 66
Dimitriu Flaviu (flaviu_dimitriu) Joc7 14 Martie 2024, 15:28 Evaluare finalizată E.C
Luca Vartolomei (Lucaje123) Joc7 14 Martie 2024, 11:20 Evaluare finalizată 100
Luca Vartolomei (Lucaje123) Joc7 14 Martie 2024, 11:20 Evaluare finalizată 0
Luca Vartolomei (Lucaje123) Joc7 13 Martie 2024, 21:03 Evaluare finalizată 100
Stoica George (AgentGeo) Joc7 12 Martie 2024, 09:42 Evaluare finalizată E.C
Draghici Ana (AnaV9382) Joc7 11 Martie 2024, 19:46 Evaluare finalizată 100
Draghici Ana (AnaV9382) Joc7 11 Martie 2024, 19:41 Evaluare finalizată 0
Vasile Vlad (Vasile_Vlad) Joc7 10 Martie 2024, 09:54 Evaluare finalizată 100
Georgescu Luca (Luca_georgescuu) Joc7 07 Martie 2024, 20:29 Evaluare finalizată E.C
ochesel codrin (codrin20) Joc7 07 Martie 2024, 13:44 Evaluare finalizată 100
ochesel codrin (codrin20) Joc7 07 Martie 2024, 13:43 Evaluare finalizată 11
Vasile Vlad (Vasile_Vlad) Joc7 06 Martie 2024, 12:45 Evaluare finalizată 48
MINEA GEORGE CHRISTIAN (GEORGE_CHRISTIAN_MINEA) Joc7 06 Martie 2024, 10:58 Evaluare finalizată 100
Radu Darius (dariusr) Joc7 05 Martie 2024, 16:08 Evaluare finalizată 0
Teodorescu Cosmin-Andrei || Ciurul lui Gheboasa (Cosmin2010) Joc7 03 Martie 2024, 16:32 Evaluare finalizată 100
Teodorescu Cosmin-Andrei || Ciurul lui Gheboasa (Cosmin2010) Joc7 03 Martie 2024, 16:32 Evaluare finalizată E.C
P. R. A. (RADUPOPESCUANDREI) Joc7 28 Februarie 2024, 20:23 Evaluare finalizată 76
P. R. A. (RADUPOPESCUANDREI) Joc7 28 Februarie 2024, 20:23 Evaluare finalizată 0
P. R. A. (RADUPOPESCUANDREI) Joc7 28 Februarie 2024, 20:22 Evaluare finalizată 76
Petre Alexia-Bianca (informatica1218) Joc7 28 Februarie 2024, 18:16 Evaluare finalizată 23
Petre Alexia-Bianca (informatica1218) Joc7 28 Februarie 2024, 18:15 Evaluare finalizată 23