Codeforces Round 837 (Div. 2) |
---|
Закончено |
Хоссам купил новый участок земли длины $$$n$$$ и ширины $$$m$$$, он поделил его на $$$n \cdot m$$$ квадратов, каждый из которых имеет размер $$$1\times1$$$.
Так как имя Хоссам начинается с латинской буквы 'H', он хочет нарисовать большую букву 'H' путем построения стен размера $$$1\times1$$$ на некоторых квадратах земли. Каждый квадрат земли $$$1\times1$$$ может быть одного из трех типов: идеальный, средний, или плохой.
Процесс возведения стен для формирования буквы 'H' имеет следующие ограничения:
Найдите максимальное количество стен, которые можно использовать для рисования буквы 'H'.
Смотрите примечание для получения дополнительных разъяснений.
Первая строка ввода содержит два целых числа $$$n$$$, $$$m$$$ ($$$1 \le n, m \le 400$$$).
Следующие $$$n$$$ строк содержат $$$m$$$ символов, описывающих участок. Символ '.' кодирует квадрат превосходного качества, 'm' — среднего качества, '#' — плохого качества.
Выведите одно целое число — максимальное число стен в букве 'H'.
Если никак не возможно написать букву 'H', выведите $$$0$$$.
2 3 #m. .#.
0
7 8 ...#.m.. ..m...m. .#..#.m# ...m..m. m....... ..#.m.mm ......m.
16
В первом тестовом примере никак не возможно написать букву 'H'.
Во втором примере, картинка показывает участок и некоторые допустимые буквы 'H'. Идеальные, средние, и плохие квадраты выделены белым, желтым, и черным цветом соответственно.
Название |
---|