[洛谷]P1443 马的遍历 (#搜索 -1.19)

题目描述

有一个n*m的棋盘(1

输入输出格式

输入格式：

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

输出格式：

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

输入输出样例

输入样例#1

3 3 1 1

输出样例#1

0    3    2    
3    -1   1    
2    1    4    

---

思路

最近练习广搜，那么就用bfs吧。题目不复杂，相信大家都能看懂（不就是马走日吗，对于每个点，每一次马走日所需的最少步数）

其实dfs瞎搞也可以。

#include 
#include 
#include 
#include 
using namespace std;
int tox[9]={0,2,-2,2,-2,-1,1,-1,1};//注意方向，马走日8个方向 
int toy[9]={0,1,1,-1,-1,2,2,-2,-2};
int que[40001+1][4],n,m,inx,iny,a[401][401],head(1),tail(1);
inline void bfs()
{
	register int i,j;
	que[tail][1]=inx;
	que[tail][2]=iny;
	tail++;
	while(headn || y1<1 || y1>m)
			{
				continue;
			}
			if(a[x1][y1]==-1)
			{
				que[tail][1]=x1;
				que[tail][2]=y1;
				a[x1][y1]=s;//这个点的最小步数 
				tail++;
			}
		}
		head++;//bfs模版不多说 
	}
}
int main()
{
	//ios::sync_with_stdio(false);
	cin.tie(0);
	int i,j;
	cin>>n>>m>>inx>>iny;
	memset(a,-1,sizeof(a));
	a[inx][iny]=0;
	bfs();
	for(i=1;i<=n;i++,cout<