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

Исследование космоса

Исследование космоса

Коровы Фермера Джона наконец стартовали с Земли и теперь летают в своем Мукрафте. Коровы хотят достичь своих любимых родственников на спутнике Юпитера Ио, но для этого они должны сначала перейти через опасный пояс астероидов. Бесси пилотирует судно через этот предательский $n \cdot n$ сектор пространства. Астероиды в этом секторе представляются квадратами $1 \cdot 1$ и представляют собой каменные глыбы, соединенные по краям (два квадрата имеющие только один общий угол считаются двумя различными астероидами). Пожалуйста, помогите Бесси пробраться через это поле путем подсчета количества различных астероидов во всем секторе. Рассмотрим пространство $10 \cdot 10$ внизу слева. Символ "\textbf{*}" указывает на астероид, "\textbf{.}" на пустое пространство. Диаграмма справа указывает на одну из возможных нумераций астероидов. \begin{center} \begin{lstlisting}[language=C++] ...**..... ...11..... .*........ .2........ ......*... ......3... ...*..*... ...3..3... ..*****... ..33333... ...*...... ...3...... ....***... ....444... .*..***... .5..444... .....*...* .....4...6 ..*....... ..7....... \end{lstlisting} \end{center} В указанном секторе присутствуют $7$ астероидов. \InputFile Первая строка содержит одно число $n~(1 \le n \le 1000)$. Начиная со второй, $(i + 1)$-ая строка содержит $i$-ую строку поля с астероидами: $n$ символов. \OutputFile Вывести количество астероидов в поле.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
10
...**.....
.*........
......*...
...*..*...
..*****...
...*......
....***...
.*..***...
.....*...*
..*.......
Çıxış verilənləri #1
7
Mənbə 2011 USACO Январь, Бронза