| connect3 |
|
Ion si Vasile joaca un nou joc. Ei au la
dispozitie o tabla dreptunghiulara de dimensiuni NxM.
Liniile sunt numerotate de la 1 la N, de sus in jos, iar coloanele
de la 1 la M,
de la stanga la dreapta. Jucatorii efectueaza mutari alternativ,
regula jocului fiind urmatoarea:
Cerinţă Stiind ca atat Ion, cat si Vasile joaca optim si ca Ion muta intotdeauna primul, determinati jucatorul care castiga jocul.Date de intrare Fişierul de ieşire connect3.in conţine pe prima linie numarul natural T, reprezentand numarul de teste ce urmeaza a fi descrise. Prima linie a unui test va contine trei numere naturale N, M si K, reprezentând numarul de linii ale tablei de joc, numarul de coloane ale tablei de joc si respectiv numarul de piese care sunt deja pozitionate pe tabla de joc. Urmeaza K linii, fiecare continand cate doua numere naturale x si y reprezentand linia, respectiv coloana pe care se afla o piesa pe tabla de joc. Date de ieşire Fişierul de ieşire connect3.out va conţine T linii, pe fiecare fiind scris Ion sau Vasile, reprezentand numele celui care a castigat jocul. Pe linia i se va afla numele castigatorului pentru al i-lea test din fisierul de intrare.Restricţii
Exemple
|