![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dfs
yqcr
这个作者很懒,什么都没留下…
展开
-
单词方阵(搜索)
题目链接 思路: 很直接的思路,先遍历找到单词的第一个对应字母,然后再遍历该字母的8个方向,判断第二个对应字母方向,再根据该方向判断是否能够找到其他几个对应字母即可。 ac代码: #include <bits/stdc++.h> using namespace std; char A[105][105]; bool vis[105][105]; int B[8][2]={0,1,0,-...原创 2020-04-29 15:24:29 · 270 阅读 · 0 评论 -
填涂颜色(搜索求连通块)
题目链接 思路: 因为数字为1的连通块一定封闭,所以如果在四条边上出现的0一定是在封闭图形外的,所以我们可以遍历四条边缘上的0标记其所在的连通块,最后没被标记的0则为在封闭图形里的0. ac代码: #include <iostream> using namespace std; #define int long long int A[65][65]; bool vis[65][65];...原创 2020-04-29 15:19:13 · 140 阅读 · 0 评论 -
赦免战俘(递归)
题目链接 思路: 将图分成四块可以发现左上角的一块全为0,然后另外三块变化相同,所以分块分别递归另外三块即可。 ac代码: #include <bits/stdc++.h> using namespace std; #define int long long int A[2005][2005]; int n; void qw(int x1,int x2,int y1,int y2){ ...原创 2020-04-29 15:10:43 · 720 阅读 · 0 评论 -
选数 (dfs)
看了题懵了会儿(菜鸡的日常),有回溯的味道但又不是全排列,然后既然不是回溯还能干嘛只能用最朴素的dfs了,维护每次dfs的起点就完了。 附代码: #include <iostream> #include <bits/stdc++.h> using namespace std; int A[10005]; int B[10005]; int n,m; int k=0; bo...原创 2020-03-07 22:43:45 · 340 阅读 · 0 评论