搜索
文章平均质量分 71
sdjzping
这个作者很懒,什么都没留下…
展开
-
迷宫问题 poj 3984
1.题目:迷宫问题2.题意:一个5 × 5的二维数组,表示一个迷宫。0表示通路,1表示墙,输出从左上角到右下角的最短路径。3.思路:简单bfs,递归输出路径。4.代码:#include#includeint map[6][6];int visit[25][25];int pre[100];int dir[4][2]= {1,0,-1,0,0,1,0-1};struct原创 2012-10-16 10:25:48 · 1148 阅读 · 4 评论 -
zoj 2475 Benny's Compiler
1、http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=24752、题目大意:题目给了一个图,包含各边的关系,现在 要看一个点是否在一个环内,若在输出no,不在输出yes,dfs(),如果搜到重复的点,说明在环内,否则不在3、题目:Benny's CompilerTime Limit: 2 S原创 2013-11-29 16:55:49 · 773 阅读 · 0 评论 -
zoj 3332 Strange Country II(DFS或者网上哈密尔顿图解决)
1、http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=37572、题目大意:给定一张图,求出从一个点出发,经过所有的点有且仅一次,输出路径,如果不存在这样的一条路径,输出“Impossible”;3、题目:Strange Country II原创 2013-11-23 20:24:59 · 1027 阅读 · 0 评论 -
zoj 2110 Tempter of the Bone(DFS+奇偶剪枝及优化操作)
1、http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=11102、题目大意:Tempter of the Bone Time Limit: 2 Seconds原创 2013-10-21 21:25:51 · 789 阅读 · 0 评论 -
Problem 2124 吃豆人 (BFS)
1、http://acm.fzu.edu.cn/problem.php?pid=21242、D - 吃豆人Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusPracticeFZU 2124Description吃豆人是一款非常原创 2013-10-28 21:19:25 · 1137 阅读 · 0 评论 -
hdu 1728 逃离迷宫(BFS 有 限制条件,陷阱比较多)
1、http://acm.hdu.edu.cn/showproblem.php?pid=17282、题目:逃离迷宫Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11191 Accepted Submission(s)原创 2013-08-02 10:13:09 · 1002 阅读 · 0 评论 -
hdu 1241 最基本的DFS题目
1、2、DFS简单题目,好久不做题目,手生了,练练简单的。。。题目大意:给定一个图,上边有*和@两种标记,其中@表示石油,好多@连在一起可以看成一个大的石油区,问在这个区域中有多少个石油区3、题目:Oil DepositsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/O原创 2013-07-31 11:32:45 · 3898 阅读 · 4 评论 -
hdu 3345 War Chess(BFS 判断条件稍多,有陷阱)
1、http://acm.hdu.edu.cn/showproblem.php?pid=33452、题目大意:给定一张图,其中'R'代表河,从此方格经过消费3个mv,'T'代表树,从此格经过消费2个mv,'.'代表正常的方格,从次经过消费一个mv,‘E'代表敌人,不能从此格经过,而且此格的相邻的格子会使得mv减成0,’P‘代表朋友,不能停留在此方格,但是可以从此次方格经过,消费一个mv,Y原创 2013-08-01 16:31:02 · 1300 阅读 · 0 评论 -
hdu 1372 Knight Moves(最基本的BFS)
1、http://acm.hdu.edu.cn/showproblem.php?pid=13722、题目大意:给定一个棋盘,列用a--h表示,行用1-8表示,题目给定一个起始位置一个结束位置,求出从起始位置到结束位置用多少步;3、最基本的BFS代码,留作模板用。。。、题目:Knight MovesTime Limit: 2000/1000 MS (Java/Others)原创 2013-07-31 15:58:55 · 905 阅读 · 0 评论 -
poj 3984 迷宫问题(BFS+输出路径)
1、http://poj.org/problem?id=39842、题目大意:给定一个迷宫,其中0表示可以走,1表示有墙,求从起始点到最后一个点的最短距离,注意路径用prev数组标记即可,逆序输出即可3、题目:迷宫问题Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6166原创 2013-07-31 17:54:10 · 2670 阅读 · 1 评论 -
Shortest path of the king(比赛2.A)
1.题目:Home Problems Status Contest [acgirl] LogoutNEFU要崛起——第2场3:00:00OverviewProblemStatusRankDiscussA B C DA - Shortest path of the kingTime Limit:1000MS Memory Limit:65536KB 64原创 2012-11-30 21:03:43 · 804 阅读 · 0 评论 -
poj 3083 Children of the Candy Corn 深搜加广搜
错了好多地方,看完别人代码,才做对的。。。。。 1.题意:有一个迷宫,#代表墙,..代表能走,S是起点,E是终点W为宽,列数H为高;先输出左转优先时,从S到E的步数再输出右转优先时,从S到E的步数最后输出S到E的最短步数 解题思路:DFS和BFS的综合题,写代码时要注意几方面:1、 左转、右转优先搜索时必须标记当前位置时的方向,我定义的方向是原创 2012-11-10 16:39:38 · 1466 阅读 · 0 评论 -
poj 3414 Pots 链式存储
1.题意:有两个罐子A,B,可以进行三种操作,FILL(i) fill the pot i (1 ≤ i ≤ 2) from the tap;//把第i个罐子装满;DROP(i) empty the pot i to the drain;//把第i个罐子清空;POUR(i,j) pour from pot i to pot j; after this oper原创 2012-10-28 11:56:03 · 504 阅读 · 0 评论 -
poj 3414 Pots 广搜(链式存储)
1.题意:有两个罐子A,B,可以进行三种操作,FILL(i) fill the pot i (1 ≤ i ≤ 2) from the tap;//把第i个罐子装满;DROP(i) empty the pot i to the drain;//把第i个罐子清空;POUR(i,j) pour from pot i to pot j; after this oper原创 2012-10-28 11:48:53 · 569 阅读 · 0 评论 -
poj 2251 Dungeon Master
1. 题意:有一个3维地牢,目前所处位置是‘S’,要想逃生,可以往东西南北上下六个方向走,‘#’代表不能通过,‘。’代表可以通过,求逃离到出口‘E’最短时间,走一步一分钟。2. 思路:bfs简单搜素,注意三维空间处理,方向可处理为:int dir[6][3]= {{0,0,1},{0,-1,0},{1,0,0},{0,0,-1},{0,1,0},{-1,0,0}};3. 注意:1.加入点时原创 2012-10-22 20:54:46 · 428 阅读 · 0 评论 -
Holedox Moving
1.题目:Holedox Moving2.题意:蛇从当前位置(b1:蛇头,b2、b3、b4....表示蛇身,求蛇头走到(1,1)位置最小步数,3.解题思路:.bfs,求出最少步数,注意蛇身相当于动态石头4.难点:处理蛇身的状态,蛇身相当于动态石头,注意蛇身前状态单独处理,不重复经过5.wrong:#include#includeint visit[25][25];stru原创 2012-10-18 19:03:00 · 1215 阅读 · 0 评论 -
poj 3278
1.题意:已知起点终点,且每个点有三个方向可以走,求最短路径2.思路:简单bfs3.代码:#include#includeint start,end;struct node{ int x; int step;}a[100005];int visit[100005];int bfs(){ int kf=1,kv=0,i; memset(vi原创 2012-10-28 19:52:41 · 437 阅读 · 0 评论 -
hdu 1680 Cheesy Chess(BFS)
1、http://acm.hdu.edu.cn/showproblem.php?pid=16802、题目大意:二人对弈,白先黑后,棋盘固定8*8,白黑双方各执一子,白子曰白王(White King),黑子曰黑卒(Black Pawn)。棋盘上除了空格区域.外还有两种区域,一种是D(Dangerous),另一种是F(Forbidden),规定F区两种棋都不能进入,D区只有白棋不能进入。再原创 2014-03-12 18:03:38 · 940 阅读 · 0 评论