链接zz
题意：
思路：
对于这题的bfs简单来说就是把从当前位置能经过的所有点逐个入队，然后对八个方向的走法进行能不能走的判断，判断完当前位置就pop，并且刷新它的答案,当然这题也能用dfs。
然后用到的方法有队列里套pair，其实开个结构体存x和y的值也行，然后就是格式的输出%5d就是宽度为5，%-5d就是向左对齐啦.
#include<bits/stdc++.> using namespace std; const int maxn=405; queue<pair<int ,int >>q; int a[maxn][maxn]; int ans[maxn][maxn]; int flag[maxn][maxn]; int xx[9]={0,1,-1,1,-1,-2,2,-2,2}; int yy[9]={0,2,2,-2,-2,1,-1,-1,1}; int main() { int n,m,i,j,x,y; memset(ans,-1,sizeof(ans)); cin>>n>>m>>x>>y; q.push(make_pair(x,y)); flag[x][y]=1; ans[x][y]=0; while(!q.empty()){ int x1=q.front().first,y1=q.front().second; q.pop(); for(i=1;i<=8;i++){ int x2=x1+xx[i],y2=y1+yy[i]; if(x2>=1&&x2<=n&&y2>=1&&y2<=m&&flag[x2][y2]==0){ flag[x2][y2]=1; q.push(make_pair(x2,y2)); ans[x2][y2]=ans[x1][y1]+1; } } } for(i=1;i<=n;i++){ for(j=1;j<=m;j++){ printf("%-5d",ans[i][j]); } cn; } }
