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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

179

326

Посмотреть ответы 1

Ответы на вопрос:

ЕlyaBr

Информатика

4,6(96 оценок)

Числа представлены в двоичной системе счисления. чтобы их перемножить требуется: z = 0 перебирать разряды числа y, начиная с младшего начало цикла если очередной разряд = 1, прибавить текущее число x к z; умножить число x на 2. т.к. без умножения, то с битового сдвига на 1 влево в двоичной сс конец цикла собственно, это умножение в столбик в двоичной сс

Реши свою проблему, спроси otvet5GPT

Быстро
Мгновенный ответ на твой вопрос
Точно
Бот обладает знаниями во всех сферах
Бесплатно
Задай вопрос и получи ответ бесплатно

Задай свой вопрос

Популярно: Информатика

Есть вопросы?

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.