首页 > 四面楚歌
开通博客写题解
头像 Joshua_zuo
发表于 2021-07-17 09:46:29
I_四面楚歌这道题我用的搜索可能和大部分人不一样QAQ我是把要输入的区域放在 [1,n][1,m] 上，再在0行、0列、(n+1) 行、(m+1) 列搞空地 '.'最后在(0,0)位置放个 '1' 然后让他四个方向扩散开。 遇到空地或者 '0' 就压过去，最后搜索 '0' 就行啦放AC代码 #inc 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 Kenshin2438
发表于 2021-07-17 09:50:38
答案是dfs会出界的0的个数，那么我们直接从越界区域dfs回去，标记所有能达到的点。再统计有多少被标记的0，即为答案。 #include <bits/stdc++.h> using namespace std; const int N = 1e3 + 10; char ch[N][N 展开全文
去ta的博客 赞 (2) 回复(2) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”