首页 > 地、颜色、魔法
开通博客写题解
头像 Clouder0
发表于 2020-08-11 23:41:52
E 看上去就很水的题目，然而给的限制是 导致必须使用 vector 存图，于是频繁出锅，卡了我很久。一开始使用并查集做法，具体思路如下：使用维护 的并查集，将边界放在同一集合中，将 # 点看做障碍，每个 . 点四方向合并集合，最后统计非边界集合的大小和，加上 # 点数量即为答案。由于不明原因锅了 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 耕云种月
发表于 2022-01-30 16:24:01
原题解链接：https://ac.nowcoder.com/discuss/150009 从地图边界开始DFSDFSDFS，在不经过#的情况下所能到达的所有点都是不合法的。那么记能到达的点数为cntcntcnt，答案即为nxm−cntnx m- cntnxm−cnt。 注意所有的#都是要被计人答案的 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 JiayinDeng
发表于 2020-08-13 09:18:52
E 题解 看到大部分人都是dfs或bfs搜索做的，这里给一个并查集的方法：对于边缘处的'.'，与一个extra=m*n连接；对于不在边缘处的'.'，merge其上下左右的'.'和该点。最后遍历，遍历到不与extra连通的'.'，ans++。再把'#'加到答案中， 代码 #include<bit 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 996使我快乐！！！
发表于 2020-07-13 08:08:06
注意不要越界，用string【】代替char【】 #include<iostream> #include<string.h> #include<stack> #include<vector> #include<algorithm> #inc 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 九天之月_柔骨魅兔
发表于 2025-10-25 14:43:30
#include<stdio.h> #include<math.h> int main(){ int n; int arr[2000000];//规定可接受长度； int fen;//定义每个人的分数； int xiao;//求取小于你的值；为后续的对数提供数值 int hu 展开全文
去ta的博客 赞 (0) 回复(1) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”