Mail.ruПочтаМой МирОдноклассникиВКонтактеИгрыЗнакомстваНовостиКалендарьОблакоЗаметкиВсе проекты

Помогите решить задачу на любом языке программирования пожааааааалуууууйстаааааа

Анна Платонова Ученик (218), на голосовании 7 месяцев назад
У Пети есть небольшой участок, на котором он высаживает клубнику. Саженцы нужно поливать каждый день, поэтому Петя создал специального робота-садовника. Робот «видит» участок как прямоугольник N⋅M
клеток. В одних клетках посажена клубника, она обозначены знаком «@» (собачка), а другие пустые — «.» (точка). Робот может полить клубнику в клетке с координатами (x;y)
только из смежных по вертикали и горизонтали клеток, т.е. клеток с координатами (x+1;y)
, (x−1;y)
, (x;y+1)
, (x,y−1)
. Перемещаться можно только в свободные смежные по вертикали и горизонтали клетки. По клеткам с клубникой двигаться нельзя, поэтому участок делится на несколько секций. Секцией считается область, ограниченная концами участка или клетками с клубникой и состоящая хотя бы из одной пустой клетки.

Какое максимально возможное количество саженцев может полить робот в одной из секций участка?

Входные данные
В первой строке записаны два целых числа N
и M
(1≤N,M≤1000
) — размер участка.

В следующих N
строках записано по M
знаков — описание участка.

Выходные данные
Выведите целое число - максимальное количество саженцев, которое может полить робот
Голосование за лучший ответ
Роман Данилов Мудрец (10916) 8 месяцев назад
Вы что-то делали, и у вас что-то не получилось? Во что конкретно упёрлось решение задачи?
Похожие вопросы