dfs，bfs
关注
分享
扫一扫
文章平均质量分 62
#4031
从零开始的代码生活
展开
-
sdut oj 2779 找朋友
找朋友Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem DescriptionX，作为户外运动的忠实爱好者，总是不想呆在家里。现在，他想把死宅Y从家里拉出来。问从X的家到Y的家的最短时间是多少。为了简化问题，我们把地图抽象为n*m的矩阵，行编号从上到下为1 到 n，列编号从左到右为1 到 m。矩...原创 2018-08-28 10:21:38 · 220 阅读 · 0 评论 -
sdut oj 2449 数据结构实验之栈与队列十：走迷宫
数据结构实验之栈与队列十：走迷宫Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description一个由n * m 个格子组成的迷宫，起点是(1, 1)， 终点是(n, m)，每次可以向上下左右四个方向任意走一步，并且有些格子是不能走动，求从起点到终点经过每个格子至多一次的走法数。Inpu...原创 2018-08-27 21:05:52 · 325 阅读 · 0 评论 -
sdut oj 3469 深度优先搜索练习之神奇的矩环
深度优先搜索练习之神奇的矩环Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description小鑫的女朋友被魔王抢走了！魔王留给小鑫一张n*m大的表，上面有各种各样的颜色，用A-Z这26个字母来表示。魔王留给他一个任务，如果小鑫可以在这张表中找出任意一个长度大于1的环，并且这个环的颜色是相同...原创 2018-08-27 11:00:45 · 192 阅读 · 0 评论 -
sdut oj 3361 数据结构实验之图论四：迷宫探索
数据结构实验之图论四：迷宫探索Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description有一个地下迷宫，它的通道都是直的，而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关；请问如何从某个起点开始在迷宫中点亮所有的灯并回到起点？Input连续T组数据输入，每组数据第一行给...原创 2018-08-26 17:32:48 · 180 阅读 · 0 评论 -
sdut oj 3474 汤圆の拯救计划
汤圆の拯救计划Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description又到了汤圆星球一年一度的汤圆节了，但是大魔王却过来把汤圆公主抓走了Σ( ° △ °|||)︴身为汤圆骑士的QAQ蒟蒻自然而然的肩负着拯救汤圆的使命QAQ蒟蒻经历了千辛万苦（并没有）之后，来到了大魔王的城堡，根...原创 2018-08-25 10:35:48 · 313 阅读 · 0 评论 -
sdut oj 3526 团战可以输、提莫必须死
团战可以输、提莫必须死Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description 为了一些你们不知道的原因,我们把LOL的地图抽象为一个n×m的矩阵 提莫积攒了k个蘑菇准备种到地图上去，因为提莫的背篓漏了，所以每一个提莫走过的地方都会被摆下一个蘑菇，两个蘑...原创 2018-08-24 11:13:21 · 375 阅读 · 0 评论 -
sdut oj 3468 广度优先搜索练习之神奇的电梯
广度优先搜索练习之神奇的电梯Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description有一座已知层数为n的高楼，这座高楼的特殊之处在于只能靠电梯去上下楼，所以要去到某一层要非常耽误时间，然而更悲哀的是，这座高楼的电梯是限号的，小鑫最开始的时候在1层，他想去第x层，问题是他最起码要经过多...原创 2018-08-28 11:12:47 · 212 阅读 · 0 评论