eolymp
bolt
Try our new interface for solving problems
Məsələlər

Уголки

Уголки

Монохромный графический файл имеет разрешение \textbf{n}×\textbf{m} пикселей. Каждый пиксель имеет либо белый, либо черный цвет. Компонента связности черных пикселей -- это каждое наибольшее по включению множество черных пикселей, такое, что каждый пиксель множества достижим из любого другого по черным пикселям при перемещениях вправо, влево, вверх или вниз. Например, в первом тесте изображено четыре компоненты связности черных пикселей. Компонента называется уголком, если она состоит из двух перпендикулярных отрезков, пересекающихся в концах. Например, в первом тесте изображено два уголка. Найдите количество уголков на заданном рисунке. \InputFile Входной файл содержит одно или более изображение. В первой строке описания изображения записаны два натуральных числа \textbf{n}, \textbf{m} (\textbf{1} ≤ \textbf{n} ≤ \textbf{50}; \textbf{1} ≤ \textbf{m} ≤ \textbf{50}). Далее содержится \textbf{n}, строк, каждая по \textbf{m} символов. Символ "\textbf{.}" соответствует пикселю белого цвета, а символ "\textbf{*}" -- черного. Количество изображений в файле не превосходит \textbf{50}. \OutputFile Для каждого изображения выведите количество уголков на картинке в отдельной строке.
Zaman məhdudiyyəti 4 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
9 14
..............
........****..
.*.........*..
.*.........*..
.*.........*..
.****....***..
.....***....*.
.....*........
.....*........
Çıxış verilənləri #1
2