DFS
东边的大西瓜
这个作者很懒,什么都没留下…
展开
-
DFS 种子填充 UVA 572
题目详情‘ 本题是一道经典的DFS递归索引问题;判断8个方向;同样是经典的种子填充问题;使用两种方法,归根究底两种方法一致我本人比较喜欢第一种; 代码一、 #include<iostream> #include<cstdio> #include<cstring> using namespace std; const int maxn=100+5; char s[...原创 2019-08-20 21:55:48 · 124 阅读 · 0 评论 -
DFS POJ 1321 棋盘问题
题目详情 本题是一道经典的DFS全遍历问题,不同于上篇博客的种子填充问题;本题设置两个条件,即不能同列或者同行放置; 防止同行我们可以直接加一来控制跳行,防止同列则需要利用一个而外的量来表示,例如本题利用一个新的数组use[maxn]来表示,不过使用后仍需复原。 #include<iostream> #include<algorithm> #include<cstri...原创 2019-08-21 10:23:26 · 102 阅读 · 0 评论 -
DFS 种子填充问题 蓝桥杯 扫雷
你玩过扫雷吗?这个可爱的小游戏带有一个我们记不清名字的操作系统。游戏的目标是找到所有地雷在M x N场中的位置。游戏在一个正方形中显示一个数字,它告诉你在这个正方形附近有多少个地雷。每个方块最多有八个相邻方块。左侧的4x 4字段包含两个地雷,每个地雷由一个“`”字符表示。如果我们用上面描述的提示数来表示同一个字段,我们最后得到右边的字段:……*…100 2210 110 1110 输入: 输入将由...原创 2019-08-21 21:50:31 · 283 阅读 · 1 评论