![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dfs/bfs
Marystl
这个作者很懒,什么都没留下…
展开
-
poj2251 BFS
2251:Dungeon Master描述You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to...原创 2018-08-14 16:23:54 · 157 阅读 · 0 评论 -
百练4103 踩方格 非常推荐的DFS入门题
4103:踩方格描述有一个方格矩阵,矩阵边界在无穷远处。我们做如下假设: a. 每走一步时,只能从当前方格移动一格,走到某个相邻的方格上; b. 走过的格子立即塌陷无法再走第二次; c. 只能向北、东、西三个方向走; 请问:如果允许在方格矩阵上走n步,共有多少种不同的方案。2种走法只要有一步不一样,即被认为是不同的方案。输入允许在方格上行走的步数n...原创 2018-08-15 21:55:02 · 393 阅读 · 0 评论 -
poj2248 DFS+剪枝 or BFS
传送门2248:Addition Chains描述An addition chain for n is an integer sequence with the following four properties: a0 = 1 am = n a0 < a1 < a2 < … < am-1 <原创 2018-08-13 16:07:56 · 278 阅读 · 0 评论 -
poj1321 简单DFS
1321:棋盘问题描述在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。输入输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 n &lt...原创 2018-08-13 22:15:09 · 171 阅读 · 0 评论 -
洛谷P1162填涂颜色 (DFS入门好题)
传送门题目要求用BFS做,但在这里DFS明显更简洁。题意:在n*n的方格中,一个由 ‘1’ 构成的环,将整个方格划分成了两部分,即环内与环外。要求将环内格子的值均改为 2 。我们只要用DFS把所有环外的点标记出来就可以啦。先上代码#include<bits/stdc++.h>using namespace std;int n;int mp[35][35];int ro...原创 2018-11-22 20:02:15 · 488 阅读 · 0 评论 -
洛谷P1032(字符串处理+BFS)
传送门分析:这道题WA点很多。。并且需要判重。弱鸡看了大佬题解才get了string类的replace()函数用法。str.replace(position,length,the other string);一个WA了好几次才意识到的地方 :在主串中找到第一个与子串匹配的位置后,应该继续往下查找其他可匹配位置,直到主串结束。代码#include<bits/stdc++.h>...原创 2018-11-27 21:41:19 · 344 阅读 · 0 评论