求助!没过样例
查看原帖
求助!没过样例
872386
Officer楼主2024/5/18 22:35
#include<bits/stdc++.h>
using namespace std;
struct node
{
	int x,y,step;
};
int ax,ay,sx,sy;
bool vis[1005][1005];
int dx[12]={2,2,-2,-2,-1,-1,1,1,-2,-2,2,2};
int dy[12]={2,-2,2,-2,-2,2,-2,2,1,-1,1,-1};
int bfs(int x,int y)
{
	queue<node> q;
	q.push(node{x,y,0});
	vis[x][y]=1;
	while(!q.empty())
	{
		node u=q.front();
		q.pop();
		if(u.x==1&&u.y==1)
		{
			return u.step;
		}
		for(int i=0;i<12;i++)
		{
			int bx=u.x+dx[i];
			int by=u.y+dy[i];
			if(bx<1||bx>105||by<1||by>105)
			{
				continue;
			}
			if(vis[bx][by])
			{
				continue;
			}
			vis[bx][by]=1;
			q.push(node{bx,by,u.step+1});
		}
	}
	return -1;
}
int main()
{
	cin>>ax>>ay;
	cin>>sx>>sy;
	cout<<bfs(ax,ay)<<endl<<bfs(sx,sy)<<endl;
    return 0;
}
/*
*/

2024/5/18 22:35
加载中...