#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,其他都对,不知道哪里出错,请大佬帮我纠正