Nosaukums
Rendzju (rendzju)
Laika limits
1.00s
Atmiņas limits
256.0 MB
Grūtība
60%

Definīcija

"Rendzju" ir spēle diviem spēlētājiem, kuru spēlē uz 19*19 vienības lliela laukuma. Viens no spēlētājiem spēlē ar melnas, bet otrs - ar baltas krāsas kauliņiem. Sākumā spēles laukums ir tukšs. Spēlētāji gājienus izdara pēc kārtas, katrā gājienā uzliekot vienu savu kauliņu uz laukuma. Spēli vienmēr sāk melnie. Uz laukuma ir 19 vertikālas un 19 horizontālas taisnas līnijas un kauliņus var likt tikai neaizņemtajos šo līniju krustpunktos. Horizontālās līnijas tiek numurētas pēc kārtas ar skaitļiem no 1 līdz 19 no augšas uz leju, bet vertikālās - pēc kārtas ar skaitļiem no 1 līdz 19 no kreisās puses uz labo.

 

Spēles mērķis ir izvietot tieši piecus savus kauliņus pēc kārtas horizontāli, vertikāli, vai pa diagonāli. Tā, iepriekš dotajā piemērā uzvarējuši ir melnie. Ja pēc kārtas rindā ir izvietoti vairāk kā pieci kauliņi, tad šis spēlētājs nav uzvarējis.

Uzrakstiet programmu, kas dotai pozīcijai spēles laikā nosaka, vai kāds no spēlētājiem ir uzvarējis, un, ja ir, tad kurš!


Ievaddatu raksturojums

Ievaddati satur spēles laukuma aprakstu un satur 19 rindas, katrā no kurām ir tieši 19 cipari. j-tais cipars faila i-tajā rindā atbilst kauliņam spēles laukuma i-tās rindas j-tajā kolonnā. Melnais kauliņš ir apzīmēts ar 1, baltais ar 2, bet 0 apzīmē tukšu krustpunktu. Starp katriem diviem blakus cipariem failā ir viens tukšumsimbols.

Testi ir izveidoti tā, ka nevienam testam abi spēlētāji reizē nevar būt uzvarējuši, kā arī viens spēlētājs nevar būt īzveidojis uzvarošu kauliņu rindu vairākās laukuma vietās vienlaicīgi.


Izvaddatu raksturojums

Izvaddatu vienīgajā rindā jāizvada viens cipars. Ja uzvarējuši melnie, jāizvada 1, ja baltie, tad 2, ja neviens, tad 0.


Piezīmes

Uzdevums izmantots Korejas 20.informātikas olimpiādē.


Paraugdati

Stdin
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 1 2 0 0 2 2 2 1 0 0 0 0 0 0 0 0 0 0
0 0 1 2 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0
0 0 0 1 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 1 2 2 0 0 0 0 0 0 0 0 0 0 0 0
0 0 1 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 2 1 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
Stdout
1

Uzdevums tiek aizsargāts ar autortiesībām un tā kopēšana vai neatļauta izmantošana ir aizliegta.