【代码】16届蓝桥杯（部分题解）

连通具有传递性，即如果 A 和 B 连通，B 和 C 连通，那么 A 和 C 也连通。那么我们可以将两步合在一起做：记录下上一次非空列的状态，比如 0 表示 ##，1 表示 #.，2 表示 .#。从左往右扫描，统计两列间空了多少列，直接计入答案需要补充。那么如果需要补充，肯定是补充在本列，使本列变成有 2 个的情况，显然比补充在前一列更优。不难发现，除了开头和结尾的空列，中间空了几列就要补充几个检