Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
815. Выигрышный ход
Полный переборОлимпиадные задачи на русском языке
| 26/02/1999 | Командные соревнования университета по программированию (5) |
| 12/03/2008 | Занятие 17 (5) |
| 10/09/2011 | Занятие 1 (E) |
| 25/06/2012 | 1 курс, дорешивание (8B2) |
| 04/07/2012 | 1 курс, день 8, группа 2 (B2) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение 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
