printРабочее место участника

printЗадачи

815. Выигрышный ход

Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Игра рендзю (го-моку) похожа на обычные крестики-нолики, но игра ведется на доске 15x15 и нужно поставить 5 камней своего цвета в ряд (по вертикали, горизонтали или диагонали). Компьютер играет за черных и ходит первым. Ваша программа должна помочь компьютеру найти последний выигрывающий ход.
Во входном файле содержится 15 строк по 15 символов. "X" (латинская буква X) означает черный камень, "O" (латинская буква O) – белый камень, "." (точка) – пустое место.
В выходной файл вывести, в какую клетку нужно поставить черный камень (X), чтобы получилось 5 или более черных камней в ряд. Если такой клетки нет, вывести NONE. Строчки обозначаются латинскими буквами от A до O, сверху вниз. Столбцы нумеруются числами от 1 до 15, слева направо.

Пример ввода

OXXXX...XXO....
.O..XO.........
..O.X..........
...O...........
...............
...............
......O........
.......X.......
...............
...............
...............
...............
...............
...............
...............

Пример вывода

A6
loading