G. Шашка и запрещённые клетки
2000 мс · 256 МБ · всё или ничего
На доске стоит белая шашка. Она ходит влево-вверх или вправо-вверх и становится дамкой, попав на верхнюю горизонталь.
Часть клеток занята и наступать на них нельзя. Сколькими способами шашка может пройти в дамки?
Формат ввода
Первая строка содержит номер столбца и номер строки (снизу), где стоит шашка, — два числа от до .
Следующие восемь строк содержат по восемь символов: . — свободная клетка, # — занятая. Строки идут сверху вниз, то есть первая строка — восьмая горизонталь. Клетка, где стоит шашка, свободна.
Формат вывода
Одно число — количество путей в дамки.
Примеры
ввод
3 7 ........ ........ ........ ........ ........ ........ ........ ........
вывод
2
Войдите, чтобы отправлять решения.