images/home.png Начало
Имя: Пароль:
Зарегистрироваться
Восстановить пароль
20/04/2024 02:34:08

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

Выбрать соревнование Задачи Послать решение Результаты проверки Статистика по задачам Вопросы и ответы Результаты соревнования Состояние сервера Изменить данные Управление командой Помощь

printЗадачи

1122. Игра

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

Для этой игры используется обычная шахматная доска `8\ times\ 8`. Играют двое. У каждого игрока от 1 до 12 фишек, у одного черного, а у другого белого цвета. Фишка игрока может ходить по вертикали или горизонтали на расстояние, равное числу фишек обоих игроков, стоящих на вертикали или горизонтали, по которой производится ход, включая фишку, делающую ход. Фишка при ходе может прыгать через фишки своего цвета, но не через фишки другого цвета. Приземляться фишка должна на свободное поле или на поле, занятое фишкой другого цвета (в этом случае фишка противника снимается с доски). Напишите программу, подсчитывающую число вариантов хода у каждого игрока в заданной позиции.
Во входном файле содержится 8 строк по 8 символов 'X', 'O' или '.'. Символом '.' (точка) обозначается свободная клетка, 'X' – клетка, занятая черной фишкой, а 'O' – клетка, занятая белой фишкой.
В первой строке выходного файла вывести два целых числа через пробел – количество вариантов хода у игрока, владеющего белыми фишками, и у игрока, владеющего черными фишками.

Пример ввода

O.......
O......X
O.....XX
O....XXX
..O..XXX
........
..O..XXX
........

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

9 16
loading