Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1122. Игра
Полный переборОлимпиадные задачи на русском языке
| 05/01/2005 | Областная олимпиада школьников по информатике (личное первенство) (3) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение 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
