P1443 马的遍历

题目描述
有一个n*m的棋盘(1<n,m<=400)，在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步

输入输出格式
输入格式：
一行四个数据，棋盘的大小和马的坐标

输出格式：
一个n*m的矩阵，代表马到达某个点最少要走几步（左对齐，宽5格，不能到达则输出-1）

输入输出样例
输入样例#1：
3 3 1 1
输出样例#1：
0 3 2
3 -1 1
2 1 4

这题我有点投机取巧。。。
len如果大于200 肯定是不可以的。。。。

#include <bits/stdc++.h>
using namespace std;
int a[405][405];
int n,m;
int bfs(int x,int y,int len)
{
	if(len > 200) return 0;
	int vis[8][2]={2,1,1,2,-1,2,-2,1,-2,-1,-1,-2,1,-2,2,-1};
	for(int i = 0;i < 8;i++){
		int e = x+vis[i][0];
		int f = y+vis[i][1];
		if(e>=1&&e<=n&&f>=1&&f<=m){
			if(a[e][f] == -1){   //如果是-1，就可以直接赋值，并继续调用bfs
				a[e][f] = len;
				bfs(e,f,len+1);
			}
			else if(len < a[e][f]){    //如果当前的最短长度小于原先的长度，就要把原先的值去掉。
				a[e][f] = len;
				bfs(e,f,len+1);
			}
		}
	}
	return 0;
}
int main()
{
	int x,y;
	memset(a,-1,sizeof(a));
	scanf("%d %d",&n,&m);
	scanf("%d %d",&x,&y);
	
	bfs(x,y,1);
	a[x][y] = 0;
	
	for(int i = 1;i <= n;i++){
		for(int j = 1;j <= m;j++){
			printf("%-5d",a[i][j]);
		}
		printf("\n");
	}
	return 0;
}