![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
bfs
文章平均质量分 81
YOYCod
君子不器,成己达人
展开
-
hdu~2717(bfs)
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原创 2014-08-20 19:09:52 · 569 阅读 · 0 评论 -
poj~1915(bfs)
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原创 2015-07-15 09:36:05 · 426 阅读 · 0 评论 -
hdu~1885(bfs+状态压缩)
Key Task一开始用dfs果断超时,贴上超时代码:#include #include #include #define MAX 0xffffffint 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原创 2015-04-15 09:23:45 · 418 阅读 · 0 评论 -
hdu~1242(bfs)
Rescue一开始看上去认为是个bfs水题,然后发现有点坑。最后总结是:一道有点坑的水题。a:天使x:守卫r:天使的friend# :墙. :路题意:天使关在有守卫的牢中,他的朋友们(Angel's friends)去救他,意味着有多个r。从a开始,走到最近的朋友结束。刚开始的时候没注意是多个friends,普通的队列做bfs只能得到步数最少的解法,原创 2015-04-14 16:31:21 · 392 阅读 · 0 评论 -
hdu~1548(bfs)
简单bfs,输入 n ,a ,b,代表有n楼,起点为a,终点为b,原创 2014-11-21 11:28:14 · 457 阅读 · 0 评论 -
hdu~1429(bfs+状态压缩)
胜利大逃亡(续)原创 2014-11-23 20:22:25 · 356 阅读 · 0 评论 -
hdu~2612(bfs)
做的第一个迷宫bfs,题意:原创 2014-11-19 21:37:44 · 427 阅读 · 0 评论 -
hdu~1253(bfs)
http://acm.hdu.edu.cn/showproblem.php?pid=1253简单bfs,就是多了上下两个方向。#include #include #define MAX 55int 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原创 2014-11-20 19:25:48 · 445 阅读 · 0 评论 -
hdu~1240(bfs)
这题是道三维bfs,我在坐标上坑了,seat[z][y][x]:原创 2014-11-20 20:51:13 · 426 阅读 · 0 评论 -
hdu~5025(bfs+状态压缩)
题目链接题意如下:悟空(K)救唐僧(T),在一个迷宫里,集齐m把钥匙方可救出唐僧,条件:1.每次移动花费1个单位时间,遇到蛇(最多5条),杀死它花费一个单位时间。2.如果你进入了一个房间放着第w把钥匙,只有在你有前w-1把钥匙的情况下你才能得到这把钥匙,否则不能得到。比如 KT21 ,从K开始走 :右右右左左 花费5个单位时间。3.输入 0 0表示结束。原创 2015-09-16 21:20:51 · 594 阅读 · 0 评论