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

Грядки

Грядки

Прямоугольный садовый участок шириной n и длиной m метров разбит на квадраты со стороной 1. На этом участке вскопаны грядки. Грядкой называется совокупность квадратов, удовлетворяющим таким условиям:

  • из любого квадрата этой грядки можно попасть в любой другой квадрат этой же грядки, последовательно переходя по грядке из квадрата в квадрат через их общую сторону;
  • никакие две грядки не пересекаются и не касаются друг друга ни по вертикали, ни по горизонтали сторонами квадратов (касание грядок углами квадратов допускается).

Подсчитайте количество грядок на садовом участке.

Входные данные

В первой строке находятся числа n и m (1n, m200), далее идут n строк по m символов. Символ # обозначает территорию грядки, точка соответствует незайнятой территории. Других символов во входных данных нет.

Выходные данные

Вывести количество грядок на садовом участке.

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
5 10
##......#.
.#..#...#.
.###....#.
..##....#.
........#.
Çıxış verilənləri #1
3