【深度优先遍历】
xia842655187
这个作者很懒,什么都没留下…
展开
-
NYOJ 27 水池数目(DFS)
水池数目时间限制:3000ms | 内存限制:65535KB难度:4描述南阳理工学院校园里有一些小河和一些湖泊,现在,我们把它们通一看成水池,假设有一张我们学校的某处的地图,这个地图上仅标识了此处是否是水池,现在,你的任务来了,请用计算机算出该地图中共有几个水池。输入第一行输入一个整数N,表示共有N组测试数据每一组数据都是先输入该地图的行数m(0&...原创 2019-11-20 09:41:31 · 430 阅读 · 0 评论 -
HDU 1010 Tempter of the Bone(DFS + 剪枝)
Tempter of the BoneTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescriptionThe doggie found a bone in an ancient maze, which fascinated him a lot.原创 2016-07-28 14:50:44 · 258 阅读 · 0 评论 -
POJ 2488 A Knight's Journey (DFS)
A Knight's JourneyTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uBackgroundThe knight is getting bored of seeing the same black and white squares aga原创 2016-04-21 12:57:30 · 304 阅读 · 0 评论 -
HDU 1254 推箱子 (搜索中套搜索,BFS + DFS 这感觉,酸爽!)
推箱子 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescription推箱子是一个很经典的游戏.今天我们来玩一个简单版本.在一个M*N的房间里有一个箱子和一个搬运工,搬运工的工作就是把箱子推到指定的位置,注意,搬运工只能推箱原创 2016-07-28 11:32:13 · 1109 阅读 · 0 评论 -
ZOJ 3861 Valid Pattern Lock(深度优先遍历dfs,有限制条件的全排列)
Valid Pattern LockTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluDescriptionPattern lock security is generally used in Android handsets instead of a原创 2016-05-21 10:58:47 · 476 阅读 · 0 评论 -
HDU 4709 Herding(叉积求三角形面积)
HerdingTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescriptionLittle John is herding his father's cattles. As a lazy boy, he cannot tolerate c原创 2016-05-21 10:02:55 · 773 阅读 · 0 评论 -
HDU 2181 哈密顿绕行世界问题(DFS 深度优先搜素)
哈密顿绕行世界问题Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescription一个规则的实心十二面体,它的 20个顶点标出世界著名的20个城市,你从一个城市出发经过每个城市刚好一次后回到出发的城市。 Input前原创 2016-04-20 21:18:10 · 370 阅读 · 0 评论 -
POJ 1321 棋盘问题(深搜 \ 回溯)
棋盘问题Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uDescription在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k原创 2016-04-21 14:31:09 · 668 阅读 · 0 评论 -
HDU 1978 How many ways (dfs 记忆化搜索)
How many waysTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u这是一个简单的生存游戏,你控制一个机器人从一个棋盘的起始点(1,1)走到棋盘的终点(n,m)。游戏的规则描述如下: 1.机器人一开始在棋盘的起始点并有起始点所标有的能量。 2.机原创 2016-04-20 20:08:36 · 478 阅读 · 0 评论 -
NYOJ 42 一笔画问题 (回路查询,搜索 or 欧拉)
一笔画问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。规定,所有的边都只能画一次,不能重复画。 输入第一行只有一个正整数N(N每组测试数据的第一行有两个正整数P,Q(P随后的Q行,每行有原创 2016-05-24 10:55:26 · 395 阅读 · 0 评论 -
hdu 1016 Prime Ring Problem(dfs,素数环)
Prime Ring ProblemTime Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescriptionA ring is compose of n circles as shown in diagram. Put natural numbe原创 2016-07-28 15:05:24 · 405 阅读 · 0 评论