eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Дослідження космосу

Дослідження космосу

Корови Фермера Джона нарешті стартували з Землі і тепер літають у своєму Мукрафті. Корови хочуть потрапити до своїх любимих родичів на супутнику Юпітера Іо, але для цього вони повинні спочатку пройти через небезпечний пояс астероїдів. Бессі пілотує корабель через цей зрадницький $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 Вивести кількість астероїдів у полі.
Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
10
...**.....
.*........
......*...
...*..*...
..*****...
...*......
....***...
.*..***...
.....*...*
..*.......
Вихідні дані #1
7
Джерело 2011 USACO Січень, Бронза