eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Ковшовая бригада

Ковшовая бригада

На ферме вспыхнул пожар, и коровы спешат его потушить! Ферма описывается таблицей $10 \cdot 10$ символов следующим образом: \begin{center} \begin{lstlisting}[language=C++] .......... .......... .......... ..B....... .......... .....R.... .......... .......... .....L.... .......... \end{lstlisting} \end{center} Символ $B$ представляет сарай, который только что загорелся. Символ $L$ обозначает озеро, а $R$ обозначает местонахождение большого камня. Коровы хотят сформировать "бригаду ведер", расположившись вдоль тропы между озером и коровником, чтобы они могли передавать по тропинке ведра с водой для тушения пожара. Ковш может перемещаться между коровами, если они непосредственно примыкают по вертикали или по горизонтали. То же самое и с коровой, стоящей рядом с озером: корова может вытащить ведро воды из озера, только если она находится непосредственно рядом с озером. Точно так же корова может вылить ведро с водой в стойло, только если она находится непосредственно рядом со стойлом. Определите минимальное количество "\textbf{.}" квадратов, которые следует занять коровам чтобы сформировать успешную бригаду ведер. Корова не может быть размещена на квадрате, содержащем большой камень, а сарай и озеро гарантированно не примыкают друг к другу. \InputFile Содержит $10$ строк, каждая из которых содержит $10$ символов, описывающих план фермы. \OutputFile Выведите одно целое число --- минимальное количество коров, необходимое для формирования жизнеспособной бригады ведер. \Examples Ниже приведено одно из возможных решений, которое включает оптимальное количество коров ($7$): \begin{center} \begin{lstlisting}[language=C++] .......... .......... .......... ..B....... ..C....... ..CC.R.... ...CCC.... .....C.... .....L.... .......... \end{lstlisting} \end{center}
Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
..........
..........
..........
..B.......
..........
.....R....
..........
..........
.....L....
..........
Выходные данные #1
7
Источник 2019 USACO US Open, Бронза