dtwd886的博客

#include #include #include #define maxn 100005using 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

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

#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

请注意一次把所有可到达的点所花最短时间算一遍，比每找到@再寻找快！！！一次一次找就会超时！！！#include #include #include #include using namespace std;char mapp[210][210];#define inf 100000000int n,m;int dir[4][2]={{0,-1},{0,1},{1,0},{-

#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

#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

此题一定要先预处理，把可以看见的位子一次性全部都找出来，否则效率不高！#include #include #include #include using namespace std;#define inf 1<<29int res;struct node{ int x; int y; int step; int flag1; int flag2;};int n,m

#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