Alidisa1202

04.10.2022 17:58

Информатика

Есть ответ 👍

С. карта города

для автоматизации сбора данных о инфраструктуре городов было запущено приложение, считывающее карту города и выводящее её в виде двумерного массива из . и #, где # — это фрагмент дороги, а . — любая другая поверхность.

ваша состоит в том, чтобы по полученной карте определить число улиц в городе.

улицей называется горизонтальная или вертикальная линия, состоящая из более чем одного участка дороги, ограниченная с начала и конца не дорожными участками.

формат входных данных

числа w и h — ширина и высота карты. 1≤w≤1000, 1≤h≤1000.

h строк, каждая длиной w, содержащие . и #, где # — это фрагмент дороги, а . — любая другая поверхность.

гарантируется, что:

1. первая и последняя строки содержат только . , а также первый и последний символ каждой строки - .

2. каждая улица шириной в 1 символ.

3. все улицы либо горизонтальные, либо вертикальные.

4. длина каждой улицы больше 1.

5. никакие 2 улицы не соприкасаются более чем в 1 точке.

формат выходных данных

одно целое число дорог.