Državno natjecanje 2011. / Osnovna škola (5. razred) - 1. zadatak

Već su 1300. godine prije nove ere djeca po školama starog Egipta kratila vrijeme igrajući ovu igru.

Križićkružić (Tic-Tac-Toe, X-O) se igra na praznoj tablici s tri retka i tri stupca (slika 1.).

Igru igraju dva igrača koja naizmjenično odabiru prazna polja u tablici i unutar njih crtaju svoj znak.

Prvi igrač postavlja križiće (X), a drugi kružiće (O).

Pobjednik je onaj igrač koji postavi 3 svoja znaka uzastopno u bilo kojem retku, stupcu ili po dijagonali (slike 2., 3., 4.).

Ako to ne uspije niti jednom igraču, igra završava neriješeno.

Dvije učenice 5.m, Marta i Marina, su za vrijeme malog odmora zaigrale ovu igru.

Marta je bila 'X', a Marina 'O'. Nakon što su popunile sva polja, zaključile su da je Marta pobjednica.

Na žalost, brzo je zvonilo i nisu uspjele precrtati 3 pobjednička križića. Ako su ti one ostavile izgled tablice na kraju igre, odredi u kojem retku, stupcu ili dijagonali su se nalazila 3 pobjednička križića

ULAZNI PODATCI

tri slova 'X' (veliko slovo X) ili 'O' (veliko slovo O), jedno ispod drugoga. To su redom prvi, drugi i treći znak u prvom redu tablice;

tri slova 'X' ili 'O', jedno ispod drugoga. To su redom prvi, drugi i treći znak u drugom redu tablice;

tri slova 'X' ili 'O', jedno ispod drugoga. To su redom prvi, drugi i treći znak u trećem redu tablice.

IZLAZNI PODATCI

tekst „REDAK“ te redni broj retka u kojem se nalaze 3 pobjednička križića ili tekst „STUPAC“ te redni broj stupca u kojem se nalaze 3 pobjednička križića ili tekst „DIJAGONALA“ ako se na nekoj od dijagonala nalaze pobjednički križići.

PRIMJERI TEST PODATAKA

Ulaz

X
O
X
X
X
O
O
O
X

Izlaz

DIJAGONALA

Objašnjenje

Slika 2.

Ulaz

X
O
X
X
X
O
X
O
O

Izlaz

STUPAC 1

Objašnjenje

Slika 3.