迷宫
Keep_Trying_Go
无
展开
-
HDU2717
将之前的二维和三维降到了一位上,vis[x]标记路径,采用BFS求解,:#include<iostream>#include<algorithm>#include<cstring>#include<cmath>#include<queue>#include<stack>using namespace std;const int maxx=1e5+5;int vis[maxx];int s,e;struct node原创 2021-03-12 00:01:51 · 128 阅读 · 0 评论 -
HDU2612
题意:就是求两个人到达同一个地方最短时间,而他们要到达的地方也不止一个,求出两个人走的时间加起来最短。#include<iostream>#include<algorithm>#include<cstring>#include<cmath>#include<queue>using namespace std;const int inf=0x3f3f3f3f;const int maxx=305;int dx[4]={1,0,-1,原创 2021-03-12 00:01:43 · 126 阅读 · 0 评论 -
HDU2553
这个代码存在问题!我也还在努力改错中,如果有大佬看出,望请教!^#include<iostream>#include<algorithm>#include<cmath>#include<cstring>using namespace std;const int maxx=22;int dx[4]={1,0,-1,0};int dy[4]={0,-1,0,1};int n,m;int e[maxx][maxx];int vis[maxx][原创 2021-03-12 00:00:37 · 148 阅读 · 0 评论 -
HDU2102
这道题主要注意时空机这个位置,其他的都是bfs常见的:1.当前位置为时空时,进入下一层,下一层的那个位置是时空机的话,不能走;2.当前位置为时空机的话,进入下一层,下一层是墙也不能进入;3.当前位置是时空机的话,进入下一层,下一层是空地,可以进入下一层。#include<iostream>#include<algorithm>#include<cstring>#include<cmath>#include<queue>#defin原创 2021-03-12 00:00:25 · 170 阅读 · 0 评论 -
HDU1548
采用优先队列求解最少次数,也就是题目给你Ki,代表楼层数,你可以选择按下按钮,向上或者向下,最后选择最少的次数到达要去的楼层。#include<iostream>#include<algorithm>#include<cstring>#include<cmath>#include<queue>using namespace std;const int maxx=205;int vis[maxx];int ans[maxx];in原创 2021-03-11 00:06:20 · 121 阅读 · 0 评论 -
HDU1372
注意这道题是走“日字”行的,就相当于我们中国象棋中的“马行日”一样,可能是我太差了,既然被这个点给伴了一下。最后就是使用优先队列求解最短路径问题。#include<iostream>#include<algorithm>#include<cstring>#include<cmath>#include<queue>using namespace std;const int maxx=1e2+10;int dx[8]={-2,-1,1,原创 2021-03-11 00:06:28 · 126 阅读 · 0 评论 -
HDU1312
#include<iostream>#include<algorithm>#include<cmath>#include<cstring>#include<queue>using namespace std;const int maxx=1e2+10; const int inf=0x3f3f3f3f;int dx[4]={1,0,-1,0};//代表可以向四个方向进行int dy[4]={0,-1,0,1}; int n,m,原创 2021-03-11 00:06:38 · 62 阅读 · 0 评论 -
HDU1253
代码超时:#include<iostream>#include<algorithm>#include<cmath>#include<cstring>#include<queue>using namespace std;const int maxx=1e2+10; const int inf=0x3f3f3f3f;int dx[6]={1,0,-1,0,0,0};int dy[6]={0,-1,0,1,0,0}; int dz[原创 2021-03-11 00:07:02 · 110 阅读 · 0 评论 -
poj2251
迷宫求解最短路径问题,这题要采用三位数组存储,宽搜就可以了。#include<iostream>#include<algorithm>#include<cstring>#include<cmath>#include<queue>#define inf 99999using namespace std;int dx[6]={1,0,-1,0,0,0};int dy[6]={0,-1,0,1,0,0};int dz[6]={0,0,原创 2021-03-09 00:00:18 · 170 阅读 · 0 评论