求助站外题
  • 板块题目总版
  • 楼主osfly
  • 当前回复0
  • 已保存回复0
  • 发布时间2021/7/4 09:21
  • 上次更新2023/11/4 18:51:21
查看原帖
求助站外题
339299
osfly楼主2021/7/4 09:21

传送门

#include<cstdio>
#include<cstring>
#include<queue>
using namespace std;
struct Node
{
	int x,y;
	int step;
}node;
queue<Node> q;
int n,l;
bool vis[304][304];
int sx,sy,ex,ey;
int nxtx[8]={1,2,2,1,-1,-2,-2,-1};
int nxty[8]={-2,-2,-1,1,2,2,1,-1};
int bfs()
{
	while(!q.empty()) q.pop();
	memset(vis,0,sizeof(vis)); 
	node.x=sx;
	node.y=sy;
	node.step=0;
	q.push(node);
	int x,y,s;
	while(!q.empty())
	{
		node=q.front();
		q.pop();
		x=node.x;
		y=node.y;
		s=node.step;
		for(int i=0;i<8;i++)
		{
			int nx=x+nxtx[i];
			int ny=y+nxty[i];
			int ns=s+1;
			if(nx<0||nx>l-1||ny<0||ny>l-1||vis[nx][ny]) continue;
			if(nx==ex&&ny==ey) return ns;
			vis[nx][ny]=1;
			node.x=nx;
			node.y=ny;
			node.step=ns;
			q.push(node);
		}
	}
	return -1;
}
int main()
{
	scanf("%d",&n);
	while(n--)
	{
		scanf("%d",&l);
		scanf("%d%d",&sx,&sy);
		scanf("%d%d",&ex,&ey);
		if(sx==ex&&sy==ey) printf("0\n");
		else
		{
			printf("%d\n",bfs());
			for(int i=0;i<=l-1;i++)
			{
				for(int j=0;j<=l-1;j++) printf("%d",vis[i][j]);
				printf("\n");
			}
		}
	}
	return 0;
}

蒟蒻在样例中,第二个标答是28,蒟蒻的结果是44,其他都对,不知道哪里出错,请大佬帮我纠正

2021/7/4 09:21
加载中...