Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1512. Так-тикс
Обход дерева игры, α-β процедураОлимпиадные задачи на русском языке
| 10/09/2001 | Заочный тур личного первенства (2) |
| 14/02/2012 | Занятие 9 (E) |
| 19/03/2014 | Занятие 17 (E) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
В игру так-тикс играют на доске размером `4\ times\ 4`.
Первоначально на каждой клетке доски находится по одной фишке.
Игроки по очереди берут по 1, 2, 3 или 4 фишки, расположенных
подряд (без пропусков) в одном вертикальном или горизонтальном ряду.
Тот, кто берет последнюю фишку с доски, проигрывает.
Напишите программу, которая определяет, кто выигрывает в заданной позиции.
Во входном файле содержится 4 строки длиной 4 символа – описание позиции.
Пустая клетка обозначается символом ‘.’ (точка),
клетка с фишкой – символом ‘*’ (звездочка).
В выходной файл вывести число 1 или 2 – номер выигрывающего игрока.
Пример ввода
*... *.** .*.. .*..
Вывод для примера
1
