小明需要在一条 2 × n 的河床上铺设水质检测器。在他铺设之前,河床上已
经存在一些检测器。如果两个检测器上下或者左右相邻,那么这两个检测器就
是互相连通的。连通具有传递性,即如果 A 和 B 连通,B 和 C 连通,那么 A
和 C 也连通。现在他需要在河床上增加铺设一些检测器使得所有的检测器都互
相连通。他想知道最少需要增加铺设多少个检测器?
Time Limit | 1 秒/Second(s) | Memory Limit | 128 兆字节/Megabyte(s) |
提交总数 | 0 | 正确数量 | 0 |
裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
难度 | 分类标签 |
.##.....#
.#.#.#...
5
.###....#