Clouder0

题解

/ 注册

全部文章 / 题解（共1篇）

E

E 看上去就很水的题目，然而给的限制是导致必须使用 vector 存图，于是频繁出锅，卡了我很久。一开始使用并查集做法，具体思路如下：使用维护的并查集，将边界放在同一集合中，将 # 点看做障碍，每个 . 点四方向合并集合，最后统计非边界集合的大小和，加上 # 点数量即为答案。由于不明原因锅了...

搜索

2020-08-11

2 684