Міжпланетна місія
Обмеження: 2 сек., 256 МіБ
Космічний телескоп Hubble щойно прислав фото з планети, на якій проживають іншопланетяни. Щоб оцінити населення інопланетян, науковці вирішили порахувати кількість будинків на фото. Архітектура на цій планеті своєрідна, бо косміти люблять будувати стіни дивної форми.
На фото можна розрізнити вільні ділянки від забудованих. Останні з’єднані між собою лише якщо в них є спільна сторона, і можуть бути або стіною, або будинком. На жаль, ви не вмієте відрізняти стіни від будинків.
Єдина річ, яку ви знаєте, — це те, що стіни замикають усередині порожні території, якщо таких немає — це будинок.
Порахуйте кількість будинків на фото.
Вхідні дані
Перший рядок містить два цілих числа \(n\) i \(m\) — висоту й ширину зображення.
Наступні \(n\) рядків містять по
\(m\) символів кожен (.
—
порожня ділянка, #
— забудована).
Вихідні дані
В одному рядку виведіть ціле число — кількість будинків на фото.
Обмеження
\(3 \le n, m \le 10^{3}\),
периметр фото містить лише порожні ділянки.
Приклади
Вхідні дані (stdin) | Вихідні дані (stdout) |
---|---|
4 7 ....... .###.#. ..##.#. ....... | 2 |
Вхідні дані (stdin) | Вихідні дані (stdout) |
---|---|
5 9 ......... ..#..###. .#.###.#. ..#..###. ......... | 3 |
Вхідні дані (stdin) | Вихідні дані (stdout) |
---|---|
9 8 ........ .######. .##.#.#. .#.#.##. .##.#.#. .#.#.##. .##.#.#. .######. ........ | 3 |
Вхідні дані (stdin) | Вихідні дані (stdout) |
---|---|
5 5 ..... .###. .#.#. .##.. ..... | 1 |
Надіслати розв'язок
Element Type | Створено | Хто | Задача | Компілятор | Результат | Час (сек.) | Пам'ять (МіБ) | № | Дії |
---|
Element Type | Створено | Хто | Задача | Компілятор | Результат | Час (сек.) | Пам'ять (МіБ) | № | Дії |
---|