洛谷P1443 马的遍历 //bfs求路径长度。

http://www.luogu.org/problem/show?pid=1443

bfs求路径长，裸bfs，水题一枚，我却调了二十分钟。

最后由于  dis[x1][y1]=dis[e.x][e.y]+1;  这句放错位置（放到了  if{ }  外面。。。）

这个题输出比较搞笑。。。记录一下数字位数即可。。

代码如下

#include<iostream>
#include<cstdio>
#include<cmath>
#include<string>
#include<cstring>
#include<queue>
#include<cstdlib>
#include<algorithm>
#define for1(i,n,m) for(int i=(n);i<=(m);i++)
#define for2(i,n,m) for(int i=(n);i>=(m);i--)
using namespace std;
int n,m,sx,sy;
int dis[205][205],f1[8]={1,1,-1,-1,2,2,-2,-2},f2[8]={2,-2,2,-2,1,-1,1,-1};
bool v[205][205];
struct node
{
    int x,y;
};
queue<node> q;

void bfs(int x,int y)
{
    q.push({x,y});
    v[x][y]=1;
    while(!q.empty())
    {
    
        node e=q.front();
        q.pop();
        for1(i,0,7)
        {    
            int x1=e.x+f1[i],y1=e.y+f2[i];
            if(!v[x1][y1]&&x1>0&&x1<=n&&y1>0&&y1<=m)
            {
                v[x1][y1]=1;
                q.push({x1,y1});
                dis[x1][y1]=dis[e.x][e.y]+1;
            }
            //dis[x1][y1]=dis[e.x][e.y]+1;   原来这句话放到了这里。。。 
        }
    }
}

int main()
{
    cin>>n>>m>>sx>>sy;
    bfs(sx,sy);
    for1(i,1,n)
    {
        for1(j,1,m)
        {
            if(!v[i][j])
                cout<<"-1   ";
            else
            {
                cout<<dis[i][j];
                if(!dis[i][j])        //如果dis是零下面数数字位数的过程出问题，拿出来考虑 
                    cout<<"    ";
                else
                {
                
                    int num=0,tmp=dis[i][j];
                    while(tmp)
                    {
                        tmp/=10;
                        num++;
                    }                //数数字位数 
                    for1(i,1,5-num)
                        cout<<" "; 
                } 
            }
        }
        cout<<endl;
    }
    return 0;
}