dfs和bfs
文章平均质量分 66
a
不一样的崽
这个作者很懒,什么都没留下…
展开
-
杭电1241——Oil Deposits(深搜dfs)
这种题相信研究过dfs的都做过,这种是非常典型的一类深搜题,深搜0ms水过啊 话不多说,一言不合上代码: #include #include #include #include #include using namespace std; #define N 108 //不要问我为什么108这个数,比较吉利 int n,m,vis[N][N],res; char room[原创 2017-08-19 10:33:12 · 369 阅读 · 0 评论 -
变形课杭电1181——深搜,广搜,并查集
Problem Description呃……变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体. Harry已经将他所会的所有咒语都列成了一个表,他想让你帮忙计算一下他是否能完成老师的作业,将一个B(ball)变成一个原创 2017-08-17 14:54:00 · 447 阅读 · 0 评论 -
杭电1195——开锁(普通广搜)
题意这么简单就不用说了吧,就是把a密码变到b密码最少要几步........ 毫无疑问用广搜比较简单一点吧,而且这题不用优化,直接的普通BFS是15m水过的 以一步为一层搜索...... come on! 一言不合上代码: #include #include #include #include #include using namespace std; struct node原创 2017-08-11 10:18:41 · 300 阅读 · 0 评论