Pagini recente » Diferente pentru utilizator/andreyp intre reviziile 11 si 2 | Diferente pentru documentatie/development intre reviziile 7 si 16 | Atasamentele paginii Figuri | Atasamentele paginii Profil quicksand | Diferente pentru problema/joc17 intre reviziile 2 si 1
Diferente pentru
problema/joc17 intre reviziile
#2 si
#1
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="joc17") ==
Avem un caroiaj cu N linii si M coloane si doi jucatori care muta alternativ. O mutare consta in colorarea unei casute din caroiaj in rosu sau albastru, in functie de jucatorul care efectueaza mutarea. La prima mutare un jucator poate colora orice casuta care nu a fost colorata. In continuare, jucatorii au voie sa coloreze doar casute care se invecineaza (au o latura comuna) cu o casuta colorata anterior in aceeasi culoare. Jucatorul care nu mai poate efectua nicio mutare pierde jocul. Determinati castigatorul avand in vedere ca ambii jucatori joaca optim.
Poveste şi cerinţă...
h2. Date de intrare
Fişierul de intrare $joc17.in$ contine pe prima linie un numar natural T reprezentand numarul de teste. Pe fiecare din urmatoarele linii va fi descris cate un test printr-o pereche de doua numere naturale N si M, numarul de linii, respectiv coloane ale caroiajului pe care se desfasoara jocul.
Fişierul de intrare $joc17.in$ ...
h2. Date de ieşire
Pentru fiecare test din fisierul de intrare, se va afisa in fişierul de ieşire $joc17.out$ cate o linie de forma "Case t: <rezultat>" (fara ghilimele) unde <rezultat> va fi inlocuit de cuvantul "First" daca primul jucator castiga, respectiv "Second" daca cel de-al doilea castiga.
În fişierul de ieşire $joc17.out$ ...
h2. Restricţii
* $1 ≤ T ≤ 100$
* $1 ≤ N, M ≤ 1000$
* $... ≤ ... ≤ ...$
h2. Exemplu
table(example). |_. joc17.in |_. joc17.out |
| 2
1 1
2 2
| Case 1: First
Case 2: Second
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
h3. Explicaţie
...
== include(page="template/taskfooter" task_id="joc17") ==
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.