Фермер Джон всегда хотел иметь хорошую карту своей фермы Поэтому он ку

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
Фермер Джон всегда хотел иметь хорошую карту своей фермы. Поэтому
он купил спутниковую фотографию своей фермы, которая представлена в
виде прямоугольника с R (1 <=R <= 75) строками и C (1 <= C <= 75)
столбцами. Часть фотографии выглядит примерно так:
..................
..#####.......##..
..#####......##...
..................
#.......###.....#.
#.....#####.......
Пытаясь интерпретировать фотографию, он заметил, что каждая
связная форма это или амбар, или корова. "Связная форма" - это
множество из одного или более символов '#', соседствующих
горизонтально или вертикально. Пример внизу дает ДВЕ различных
'связных формы'
....
.#..
..#.
....
Фермер Джон знает, что связная форма является амбаром, если
она есть заполненный прямоугольник со сторонами, параллельными
осям X и Y. На первой фотографии вверху есть три амбара (размерами
2x1, 2x5 и 1x1) и две коровы (Вы должны удивиться размерам коров
фермера Джона!).
Подсчитайте количество амбаров и коров на спутниковой фотографии.
Корова никогда не окружает полностью другую корову или амбар.
PROBLEM NAME: satel
Формат ввода:
* Строка 1: Два разделенных пробелами: R и C.
* Строки 2..R+1: Cтрока i+1 представляет строку i фотографии
и содержит C симвлов (и не содержит пробелов)
Пример ввода (файл satel.in):
5 8
#####..#
#####.##
......#.
.###...#
.###..##
Пояснения к вводу:
Фото состоит из 5 строк, каждая из которых имеет длину 8 символов.
Формат вывода:
* Строка 1: Количество амбаров на фотографии
* Строка 2: Количество коров на фотографии
Пример вывода (файл satel.out):
2
2
Пояснения к выводу:
На фотографии 2 амбара (с левой стороны) и две коровы (справа)