[BOJ 7246] Pentago

View as PDF

Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem types
Allowed languages
Assembly, Awk, C, C++, Java, Pascal, Perl, Python, Sed, Text

Vytautas ir Jonas žaidžia žaidimą „Pentago”. Šio žaidimo lenta yra sudaryta iš keturių 3 × 3 dydžio kvadratų. Du žaidėjai paeiliui deda savo spalvos (juodą arba baltą) burbuliuką ir suka pasirinktą kvadratą 90 kampu pagal arba prieš laikrodžio rodyklę. Laimi tas žaidėjas, kuris pirmas savo ėjimo metu sudeda penkių savo spalvos burbuliukų eilę horizontaliai, vertikaliai arba įstrižai.</p>

Vytautas (žaidžia baltaisiais) jau padėjo burbuliuką ant lentos ir dabar turi pasukti vieną iš kvadratų. Patikrinkite, ar jis galėtų laimėti jau šio ėjimo metu. Jei laimėti galima, raskite, kurį kvadratą ir kaip reikia Vytautui pasukti.

Kvadratai yra sunumeruoti nuo 1 iki 4, kaip parodyta iliustracijoje:

Vieną iš kvadratų galima pasukti 90 kampu pagal arba prieš laikrodžio rodyklę.

Panagrinėkime pavyzdį.

Sakykime, turime tokią lentą:

Pasukime pirmąjį kvadratą 90◦ kampu prieš laikrodžio rodyklę:

Matome, kad baltieji laimi padarius tokį pasukimą.

입력 형식

Jums pateiktos 6 eilutės po 6 skaičius, kurie apibūdina žaidimo situaciją baltaisiais žaidžiančiam žaidėjui padėjus burbuliuką:</p>

  • 0 – šioje vietoje burbuliuko nėra;
  • 1 – šioje vietoje yra padėtas baltas burbuliukas;
  • 2 – šioje vietoje yra juodas burbuliukas.
## 출력 형식

Jei baltaisiais rutuliukais žaidžiantis varžovas gali laimėti šiuo ėjimu, pirmojoje eilutėje išveskite LAIMI. Antroje – du skaičius: kvadrato numerį ir kokiu kampu šį kvadratą pasukti norint laimėti. Kvadratai yra sunumeruoti taip, kaip parodyta iliustracijoje. Sukimo kampą pateikite prieš laikrodžio rodyklę: 90 arba 270 (=90 pagal laikrodžio rodyklę).

Jei yra galimi keli laimintys ėjimai, išveskite bent kurį.

Jei žaidėjas negali laimėti šiuo ėjimu, išveskite NELAIMI.

Juodųjų rutuliukų pozicijos nėra svarbios. T.y., net jei po kvadrato pasukimo susidarys ir penkių baltųjų, ir penkių juodųjų rutuliukų eilė, baltieji vis tiek laimėtų, nes tai jų ėjimas.

예제 입력 1

0 0 0 0 1 0
1 1 2 0 2 0
0 0 1 0 2 0
0 1 0 2 1 2
2 1 0 0 2 0
0 1 0 0 2 1

예제 출력 1

LAIMI
1 90

예제 입력 2

2 2 1 2 1 2
0 1 2 0 2 0
0 0 0 0 1 0
2 1 2 1 1 0
0 0 1 2 0 0
0 1 1 0 2 0

예제 출력 2

NELAIMI

Comments

There are no comments at the moment.