Ուղարկել | Բոլոր լուծումները | Լավագույն լուծումները | Վերադառնալ ցուցակին |
GML0253 - КРЕСТИКИ-НОЛИКИ |
Сережа и Руслан придумали новую реализацию старой игры! Назвали ее правда по старинке - Крестики-Нолики, но правила отличаются немного от стандартных.
А именно:
- игра ведется на поле NxN;
- Руслан играет "x", Сережа - "o";
- игра начинается, и ребята начинают вписывать свои знаки в пустые клетки без соблюдения какой-либо очередности;
- выигрывает тот, кто напишет своих значков больше.
Задано какое-то расположение на игральном поле, осталось дело за малым - определить победителя.
Входные данные.
N, N - ширина и длина поля. 1 ≤ N ≤ 100
A[1,1] A[1,2] … A[1,N]
…
A[N,1] A[N,2] … A[N,N]
A[i,j] : "x" - значок Руслана
"o" - значок Сережи
"." - пустая клетка
Выходные данные.
Выведите "RK" если победил Руслан, "SV" если победил Сережа, или "VT" если образовалась ничья.
Пример.
N |
stdin |
stdout |
1 |
3 |
VT |
Ավելացրեց. | Հրանտ Հովհաննիսյան |
Ամսաթիվ. | 2016-08-09 |
Ժամանակի սահմանափակումը. | 1s |
Ծրագրի տեքստի սահմանափակումը. | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Լեզուներ. | Բոլորը բացի ASM32 ASM64 GAWK CLPS CLOJURE D ERL FSHARP FORTRAN GOSU HASK ICON ICK NEM NIM OBJC-CLANG PICO PIKE PYPY PYPY3 PY_NBC RUST SCM guile CHICKEN SED TCL WHITESPACE |
Աղբյուրը. | Գոմել: Ավագ տարիքային խումբ: |