Сайт Андрея Зайчикова
|
|
|
Сайт Андрея Зайчикова
|
|
|
Грядки
Садовый участок, имеющий прямоугольную форму и разбитый на квадратные клетки
со стороной 1м, имеет ширину n и длину m метров. Hа этом участке вскопаны
грядки. Грядкой называется совокупность клеток, удовлетворяющих условиям:
1) Из любой клетки этой грядки можно попасть в любую другую клетку этой же грядки, последовательно переходя по грядке из клетки в клетку через их общую сторону; 2) Hикакие две грядки не пересекаются и не касаются друг друга ни по вертикальной, ни по горизонтальной сторонам клеток (касание грядок по углам клеток допускается). Посчитайте количество грядок на садовом участке. 1<=n,m<=200
Ввод:
Вывод:
Пример: 5 10 ##......#. .#..#...#. .###....#. ..##....#. ........#.
Результат:
|
|
