搜索之-马的遍历

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

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

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

输入输出样例
输入

3 3 1 1

输出

0    3    2    
3    -1   1    
2    1    4    

1.深度优先搜索

代码如下：

#include<iostream>
#include<cstdio>
using namespace std;
#define MAX 410
int a[MAX][MAX];
int flag[MAX][MAX];
int m,n,x,y;
int dx[8]={
   -1,-2,-2,-1,1,2,2,1}; 
int dy[8]={
   -2,-1,1,2,2,1,-1,-2};
void find(int x,int y)
{
   
	for(int i=0;i<8;i++)
	{
   
		if(x+dx[i]>=1&&x+dx[i]<=n&&y+dy[i]>=1&&y+dy[i]<=m&&a[x+dx[i]