在牧场地图中,每个草丛要么是单个“#”,要么是有公共边的相邻两个“#”。给定牧场地图,计算有多少个草丛。
例如,考虑如下5行6列的牧场地图:
. | # | . | . | . | . |
. | . | # | . |
. |
. |
. | . | # | . | . | # |
. | . | . | # | # | . |
# |
. |
. | . | . | . |
这个牧场有5个草丛:一个在第一行,一个在第二列横跨了二、三行,一个在第三行,一个在第四行横跨了四、五列,最后一个在第五行。
. | # | . | . | . | . |
. | . | # | . |
. |
. |
. | . | # | . | . | # |
. | . | . | # | # | . |
# |
. |
. | . | . | . |
5 6
.#....
..#...
..#..#
...##.
#.....
5