На ферме пожар и коровы должны спасаться.
Ферма описывается решёткой \(10 \times 10\) символов:
..........
..........
..........
..B.......
..........
.....R....
..........
..........
.....L....
..........
Символ 'B' представляет амбар, который горит. Символ 'L' представляет озеро,
символ 'R' представляет огромную скалу.
Коровы хотят сформировать "ведерную бригаду", разместившись вдоль пути между
озером и амбаром так, чтобы они могли передавать друг другу воду для тушения пожара.
Ведро может передаваться между коровами, если они являются непосредственными соседями
в направлении "север", "юг", "запад", "восток". Аналогично корова может набирать
воду из озера, если она аналогично соседствует с ним. Наконец корова может поливать
амбар из ведра, только если она аналогично непосредственно соседствует с ним.
Помогите определить минимальное количество квадратов '.', которые должны быть
заняты коровами, чтобы сформировать успешную "ведерную бригаду".
Корова не может находится в квадрате, содержащем скалу, амбар или озеро.
Гарантируется, что они не будут соседними друг другу.
ФОРМАТ ВВОДА (файл buckets.in):
Входной файл содержит 10 строк, каждая по 10 символов, описывающих план фермы.
ФОРМАТ ВЫВОДА (файл buckets.out):
Выведите одно целое число - минимальное количество коров, требуемых для того,
чтобы сформировать "ведерную бригаду".
Примеры
| № | Входные данные | Выходные данные |
|
1
|
..........
..........
..........
..B.......
..........
.....R....
..........
..........
.....L....
..........
|
7
|