bfs类的题目
#include<iostream>
#include<queue>
using namespace std;
int map[305][305],vis[305][305];
int enx,eny,size,bex,bey;
int dx[]={1,1,-1,-1,2,2,-2,-2};
int dy[]={2,-2,2,-2,1,-1,1,-1};
void bfs()
{
int vx,vy,tx,ty,i;
queue<int> q;
memset(map,0,sizeof(map));
memset(vis,0,sizeof(vis));
vis[bex][bey]=1;
q.push(bex);
q.push(bey);
while(!q.empty())
{
vx=q.front();q.pop();
vy=q.front();q.pop();
if(vx==enx&&vy==eny) break;
for(i=0;i<8;i++)
{
tx=vx+dx[i];ty=vy+dy[i];
if(!vis[tx][ty]&&
tx<size&&tx>=0&&ty>=0&&ty<size)
{
vis[tx][ty]=1;
q.push(tx);q.push(ty);
map[tx][ty]=map[vx][vy]+1;
}
}
}
}
int main()
{
int n;
scanf("%d",&n);
while(n--)
{
scanf("%d",&size);
scanf("%d%d%d%d",&bex,&bey,&enx,&eny);
bfs();
printf("%d\n",map[enx][eny]);
}
return 0;
}
1598

被折叠的 条评论
为什么被折叠?



