DFS BFS
LSlong127
re_reality
展开
-
Dungeon Master(三维BFS,不过都是一样的)+棋盘问题(DFS)
其实我本来是拒绝写这道题的,因为虽然说是三维BFS,但是和二维的没啥区别,还是一样的思路。写完这篇博客感觉这题还挺水的。所以我把另一道DFS的题放在这篇博客里面----->棋盘问题感谢博主分享,我没写博客,就直接用大佬的了。POJ Dungeon Master题目太tm长了,我就直接把google翻译完的粘贴上了,上面的是原题目的链接Time limit 1000 msMemory...原创 2019-01-19 21:22:42 · 294 阅读 · 0 评论 -
UVA11624 Fire! (BFS)
Fire!Joe works in a maze. Unfortunately,portions of the maze have caught on fire, and the owner of the maze neglectedto create a fire escape plan. Help Joe escape the maze.Given Joe’s location in th...原创 2019-01-22 20:50:51 · 200 阅读 · 0 评论 -
深度优先搜索练习之神奇的矩环 SDUT (DFS)
深度优先搜索练习之神奇的矩环Time Limit: 1000MS Memory Limit: 65536KBProblem Description小鑫的女朋友被魔王抢走了!魔王留给小鑫一张n*m大的表,上面有各种各样的颜色,用A-Z这26个字母来表示。魔王留给他一个任务,如果小鑫可以在这张表中找出任意一个长度大于1的环,并且这个环的颜色是相同的,魔王就把小鑫的女朋友还给他。为了从魔王手中...转载 2019-01-16 11:09:02 · 142 阅读 · 0 评论 -
团战可以输、提莫必须死 SDUT(BFS)
团战可以输、提莫必须死Time Limit: 1000 msMemory Limit: 65536 KiBProblem Description为了一些你们不知道的原因,我们把LOL的地图抽象为一个n×m的矩阵提莫积攒了k个蘑菇准备种到地图上去,因为提莫的背篓漏了,所以每一个提莫走过的地方都会被摆下一个蘑菇,两个蘑菇同时种在一个地方的话就会爆炸,所以一旦即将出现这种情况,提莫会直接传送...原创 2019-01-15 16:02:23 · 388 阅读 · 0 评论 -
找朋友 SDUT(BFS)
找朋友Time Limit: 1000 ms Memory Limit: 65536 KiBProblem DescriptionX,作为户外运动的忠实爱好者,总是不想呆在家里。现在,他想把死宅Y从家里拉出来。问从X的家到Y的家的最短时间是多少。为了简化问题,我们把地图抽象为nm的矩阵,行编号从上到下为1 到 n,列编号从左到右为1 到 m。矩阵中’X’表示X所在的初始坐标,’Y’表示Y...原创 2019-01-14 22:56:58 · 276 阅读 · 0 评论