Подразделы

Дата и время

05/04/2025 22:14:14

Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (2)

Из прямоугольного листа клетчатой бумаги (

$M$ строк,

$N$ столбцов) удалили некоторые клетки. На сколько кусков распадётся оставшаяся часть листа? Две клетки не распадаются, если они имеют общую сторону.

Ограничения:

$1\ ≤\ M,\ N\ ≤\ 100$ .

Ввод

В первой строке находятся числа

$M$ и

$N$ , в следующих

$M$ строках – по

$N$ символов. Если клетка не была вырезана, этому соответствует знак #, если вырезана – точка.

Вывод

Вывести одно число.

Пример ввода

4 8
#.##.#.#
......##
#.###.##
##.##.##

Пример вывода

Источник: I олимпиада школьников Ленинграда по информатике, 1986, Меньшиков

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)
05/07/2023	Лето 2023-5 простые (A)
04/12/2023	Графы: DFS (проводит BOGAT) (E)
03/07/2024	Лето 2024-5 простые (A)
28/11/2024	ЦОП1 (дорешивание) Графы 1 (проводит BOGAT) (E)