马的遍历题解（P1443)

 

我从一位大佬同学那找来的，不废话，上代码。

#include <bits/stdc++.h>
using namespace std;
int n,m,x,y,t,w,b,c,a[1005][1005];
struct yd
{
	int x,y,bs;
}j[10000005];
int main()
{
	cin >> n >> m >> b >> c;
	a[b][c]=1;
	j[1].x=b;
	j[1].y=c;
	j[1].bs=0;
	t=1;
	w=2;
	while (t<w)
	{
		if (j[t].x>=3&&j[t].y>=2)
		{
			if (a[j[t].x-2][j[t].y-1]==0)
			{
				a[j[t].x-2][j[t].y-1]=1;
				j[w].bs=j[t].bs+1;
				j[w].x=j[t].x-2;
				j[w].y=j[t].y-1;
				w++;
			}
		}
		if (j[t].x<=n-2&&j[t].y>=2)
		{
			if (a[j[t].x+2][j[t].y-1]==0)
			{
				a[j[t].x+2][j[t].y-1]=1;
				j[w].bs=j[t].bs+1;
				j[w].x=j[t].x+2;
				j[w].y=j[t].y-1;
				w++;
			}
		}
		if (j[t].x>=2&&j[t].y>=3)
		{
			if (a[j[t].x-1][j[t].y-2]==0)
			{
				a[j[t].x-1][j[t].y-2]=1;
				j[w].bs=j[t].bs+1;
				j[w].x=j[t].x-1;
				j[w].y=j[t].y-2;
				w++;
			}
		}
		if (j[t].x<=n-1&&j[t].y>=3)
		{
			if (a[j[t].x+1][j[t].y-2]==0)
			{
				a[j[t].x+1][j[t].y-2]=1;
				j[w].bs=j[t].bs+1;
				j[w].x=j[t].x+1;
				j[w].y=j[t].y-2;
				w++;
			}
		}
		if (j[t].x>=3&&j[t].y<=m-1)
		{
			if (a[j[t].x-2][j[t].y+1]==0)
			{
				a[j[t].x-2][j[t].y+1]=1;
				j[w].bs=j[t].bs+1;
				j[w].x=j[t].x-2;
				j[w].y=j[t].y+1;
				w++;
			}
		}
		if (j[t].x<=n-2&&j[t].y<=m-1)
		{
			if (a[j[t].x+2][j[t].y+1]==0)
			{
				a[j[t].x+2][j[t].y+1]=1;
				j[w].bs=j[t].bs+1;
				j[w].x=j[t].x+2;
				j[w].y=j[t].y+1;
				w++;
			}
		}
		if (j[t].x>=2&&j[t].y<=m-2)
		{
			if (a[j[t].x-1][j[t].y+2]==0)
			{
				a[j[t].x-1][j[t].y+2]=1;
				j[w].bs=j[t].bs+1;
				j[w].x=j[t].x-1;
				j[w].y=j[t].y+2;
				w++;
			}
		}
		if (j[t].x<=n-1&&j[t].y<=m-2)
		{
			if (a[j[t].x+1][j[t].y+2]==0)
			{
				a[j[t].x+1][j[t].y+2]=1;
				j[w].bs=j[t].bs+1;
				j[w].x=j[t].x+1;
				j[w].y=j[t].y+2;
				w++;
			}
		}
//		cout << j[t].x << "," << j[t].y << "<" << j[t].bs << endl;
		t++;
	}
	for (int i = 1;i<=n;i++)
	{
		for (int z = 1;z<=m;z++)
		{
			a[i][z]=-1;
		}
	}
	for (int i = 1;i<w;i++)
	{
		a[j[i].x][j[i].y]=j[i].bs;
	}
	for (int i = 1;i<=n;i++)
	{
		for (int z = 1;z<=m;z++)
		{
			if (a[i][z]!=-2) printf("%-5d",a[i][z]);
			else printf("%-5d",0);
		}
		cout << endl;
	}
	return 0;
}