_

Catch That CowTime Limit : 5000/2000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 40 Accepted Submission(s) : 19Font: Times New Roman | Verdana | GeorgiaFont Size: ← →P

Knight Moves 题意：求起点到终点最少走几步. 上双向广搜代码： #include #include #include using namespace std; int n,sx,sy,ex,ey; int dirx[]={-2,-2,-1,-1,1,1,2,2}; //题意 ，8个方向 int diry[]={1,-1,2,-2,2,-2,1,-1}; typed

Key Task 一开始用dfs果断超时，贴上超时代码： #include #include #include #define MAX 0xffffff int m,n,flag,tt,sx,sy; char key[]={'y','g','r','b'}; char door[]={'Y','G','R','B'}; int dirx[]={0,1,0,-1},diry[]={1,0

Rescue 一开始看上去认为是个bfs水题，然后发现有点坑。 最后总结是：一道有点坑的水题。 a:天使 x:守卫 r:天使的friend # :墙 . :路 题意：天使关在有守卫的牢中，他的朋友们（Angel's friends）去救他，意味着有多个r。 从a开始，走到最近的朋友结束。 刚开始的时候没注意是多个friends，普通的队列做bfs只能得到步数最少的解法，

简单bfs，输入 n ,a ,b,代表有n楼，起点为a，终点为b，

胜利大逃亡（续）

做的第一个迷宫bfs，题意：

http://acm.hdu.edu.cn/showproblem.php?pid=1253 简单bfs，就是多了上下两个方向。 #include #include #define MAX 55 int seat[MAX][MAX][MAX]; //存图 int a,b,c,t,ans; int dir[10][3]={0,0,0,1,0,0,0,1,0,-1,0,0,0,-1

这题是道三维bfs，我在坐标上坑了，seat[z][y][x]:

题目链接 题意如下： 悟空(K)救唐僧(T),在一个迷宫里，集齐m把钥匙方可救出唐僧，条件： 1.每次移动花费1个单位时间，遇到蛇（最多5条），杀死它花费一个单位时间。 2.如果你进入了一个房间放着第w把钥匙，只有在你有前w-1把钥匙的情况下你才能得到这把钥匙，否则不能得到。 比如 KT21 ，从K开始走 ：右右右左左 花费5个单位时间。 3.输入 0   0表示结束。