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