Keep_Trying_Go的博客

将之前的二维和三维降到了一位上，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

题意：就是求两个人到达同一个地方最短时间，而他们要到达的地方也不止一个，求出两个人走的时间加起来最短。 #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,

这个代码存在问题！我也还在努力改错中，如果有大佬看出，望请教！^ #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][

这道题主要注意时空机这个位置，其他的都是bfs常见的： 1.当前位置为时空时，进入下一层，下一层的那个位置是时空机的话，不能走； 2.当前位置为时空机的话，进入下一层，下一层是墙也不能进入； 3.当前位置是时空机的话，进入下一层，下一层是空地，可以进入下一层。 #include<iostream> #include<algorithm> #include<cstring> #include<cmath> #include<queue> #defin

采用优先队列求解最少次数，也就是题目给你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

注意这道题是走“日字”行的，就相当于我们中国象棋中的“马行日”一样，可能是我太差了，既然被这个点给伴了一下。最后就是使用优先队列求解最短路径问题。 #include<iostream> #include<algorithm> #include<cstring> #include<cmath> #include<queue> using namespace std; const int maxx=1e2+10; int dx[8]={-2,-1,1,

#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,

代码超时： #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[

迷宫求解最短路径问题，这题要采用三位数组存储，宽搜就可以了。 #include<iostream> #include<algorithm> #include<cstring> #include<cmath> #include<queue> #define inf 99999 using 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,