НачалоПодразделы
Другие разделы
Дата и время
19/04/2024 17:19:30
Занятие 10
A. Удаление клеток B. Покраска лабиринта C. Ближайшее число D. Путь спелеолога E. Круглая задача F. Город-лабиринт
A. Удаление клеток
Компоненты связности, мосты, точки сочлененияОлимпиадные задачи на русском языке
| 03/07/2006 | Лето 2006 дорешивание ( 6F) |
| 14/07/2006 | Лето 2006 - 6 (F) |
| 14/11/2007 | Занятие 10 (A) |
| 22/11/2008 | Занятие 9 (B) |
| 09/12/2010 | Сборы: Общий итог (3C) |
| 23/12/2010 | Сборы 3: Практика (A) |
| 23/12/2010 | Сборы 3: Домашнее задание (A) |
| 20/12/2012 | Занятие 15 (D) |
| 14/12/2022 | Курс I - DFS (проводит BOGAT) (E) |
| 05/07/2023 | Лето 2023-5 простые (A) |
| 04/12/2023 | Графы: DFS (проводит BOGAT) (E) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (2)
Из прямоугольного листа клетчатой бумаги (`M` строк, `N` столбцов) удалили некоторые клетки. На сколько кусков распадётся оставшаяся часть листа? Две клетки не распадаются, если они имеют общую сторону.
Ограничения: `1\ ≤\ M,\ N\ ≤\ 100`.
Ввод
В первой строке находятся числа `M` и `N`, в следующих `M` строках – по `N` символов. Если клетка не была вырезана, этому соответствует знак #, если вырезана – точка.
Вывод
Вывести одно число.
Пример ввода
4 8 #.##.#.# ......## #.###.## ##.##.##
Пример вывода
6
