Задача №111905. Шашки
На шахматной доске 8 × 8 расставлены белые и черные шашки. Никакая шашка не является дамкой. Сейчас ходят белые. Их цель съесть как можно больше черных за один ход. Белая шашка может съесть шашку противника, если они стоят в клетках граничащих по углу, но не по стороне. После трапезы белая шашка перепрыгивает шашку противника(двигается на две клетки по диагонали в сторону жертвы). После этого белая может или закончить ход или найти новую жертву для той же самой белой шашки. За один ход запрещается есть одну шашку дважды.
Напишите программу, которая по заданному расположению шашек, найдет наибольшее количество шашек, которые могут быть съедены белыми.
Входной файл содержит 8 строк по 8 символов в каждой. Символ "W" обозначает белую шашку, символ "B" — черную, "." — пустую клетку.
Выходной файл должен содержать единственное число — ответ на задачу.
........ ........ .B.B.B.. ........ .B.B.... ........ .B.B.... W.......
6
........ ........ .B.B.B.. ........ .B.B.... ........ ...B.... W.......
0