一个个遍历 W 肯定会超时,于是我们便不从 W 入手,转而从 _ 入手。
先用搜索计算连通块有多少部分,并把每一部分标上号,计算其连通块的个数,储存在数组里。
然后遍历每一个 W,看它的四周(上下左右)的标记的那一部分连通块的个数,然后把它们累加(注意是同一部分的只要加一次),最后加上本身的1就是答案。
注册一个 TeMenHu 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 TeMenHu 通用账户