| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 1 | 1 | 1 | 100.000% |
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.
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ą:
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.
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
LAIMI 1 90
Uždavinio iliustracija atitinka pavyzdį. Baltieji laimi pasukus pirmąjį kvadratą 90◦ kampu prieš laikrodžio rodyklę.
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
NELAIMI
Kad ir kaip Vytautas besuktų lentos kvadratus, sudėti penkių iš eilės baltų burbuliukų jam nepavyks ir todėl jis šiuo ėjimu žaidimo negali laimėti.