小贴士

P8662 [蓝桥杯 2018 省 AB] 全球变暖

Rindong @ 2024-03-31 22:10:24

题目关键字:问有多少个岛屿会被完全淹没

比如之前有个岛屿是这个形状的:

###
###
###

变成下面这样,仍然认为他们是同一座岛屿哦(完全淹没是指他原来的一块地都不剩了):

. # .
. . #
. . .

我就是不好好读题的粗心哥。。。


by Rindong @ 2024-03-31 22:12:29

另外感谢讨论区提供的数据。。。

input:

12
............
..#.....#...
.###...###..
..###...###.
.#.#...#.#..
............
............
..#.....#...
.###...###..
..###...###.
.#.#...#.#..
............

output:

4

|