广搜
dtwd886
这个作者很懒,什么都没留下…
展开
-
杭电2717
#include #include #include #define maxn 100005 using namespace std; int visit[maxn]={0}; struct stu { int x,s; }; int re; void BFS(int a,int b) { memset(visit,0,sizeof(visit)); queueFind原创 2016-04-04 16:59:03 · 308 阅读 · 0 评论 -
杭电1548
#include #include #include #include using namespace std; int a[300]; int visit[300]; int N,A,B,sum; struct stu { int step; int num; }; int BFS() { queuep; stu x,y; x.step=0;原创 2016-04-04 17:08:10 · 366 阅读 · 0 评论 -
杭电1253
#include #include #include #include using namespace std; int a,b,c,t,temp[100][100][100]; int visit[100][100][100]; int dir[6][3]={{0,0,1},{0,0,-1},{0,1,0},{0,-1,0},{1,0,0},{-1,0,0}}; int time; st原创 2016-04-04 17:17:28 · 284 阅读 · 0 评论 -
杭电2612
请注意一次把所有可到达的点所花最短时间算一遍,比每找到@再寻找快!!! 一次一次找就会超时!!! #include #include #include #include using namespace std; char mapp[210][210]; #define inf 100000000 int n,m; int dir[4][2]={{0,-1},{0,1},{1,0},{-原创 2016-04-04 19:05:25 · 210 阅读 · 0 评论 -
杭电1240
#include #include #include #include using namespace std; int dir[6][3]={{1,0,0},{-1,0,0},{0,1,0},{0,-1,0},{0,0,1},{0,0,-1}}; char mapp[15][15][15]; int flag[15][15][15]; int A,B,C,D,E,F,res,N; int原创 2016-04-28 23:12:32 · 288 阅读 · 0 评论 -
杭电2822
#include #include #include #include using namespace std; char mapp[1100][1100]; int visit[1100][1100]; int n,m,x1,x2,y1,y2,sum; int dir[4][2]={{1,0},{-1,0},{0,1},{0,-1}}; struct stu { int xx,y原创 2016-04-28 23:16:43 · 265 阅读 · 0 评论 -
杭电4528
此题一定要先预处理,把可以看见的位子一次性全部都找出来,否则效率不高! #include #include #include #include using namespace std; #define inf 1<<29 int res; struct node { int x; int y; int step; int flag1; int flag2; }; int n,m原创 2016-05-17 17:09:09 · 181 阅读 · 0 评论 -
杭电3152
#include #include #include #include using namespace std; int mapp[130][130]; int flag[130][130]; int res; int N; int dir[4][2]={{-1,0},{1,0},{0,1},{0,-1}}; struct Node { int x,y,step; bool frien原创 2016-05-06 21:05:16 · 205 阅读 · 0 评论