广搜（不是图论的那个）

#include <iostream>
#include <queue>
#include <string>
using namespace std;
const int N=11;
int dist[N][N];
char map[N][N];
int sx,sy,ex,ey;
int step[4][2]={{1,0},{-1,0},{0,1},{0,-1}};
int n;

void BFS()
{
    int x,y,x1,y1,i;
    queue<int> q;
    memset(dist,-1,sizeof(dist));
    q.push(sx);q.push(sy);
    dist[sx][sy]=0;  //注意初始化
    while(!q.empty())
    {
        x1=q.front();q.pop();
        y1=q.front();q.pop();
        if(x1==ex&&y1==ey)
            return;
        for(i=0;i<4;i++)
        {
            x=x1+step[i][0]; y=y1+step[i][1];
          
			//越界
            if(x<0||y<0||x>=n||y>=n)
                continue;
            if(dist[x][y]>=0||map[x][y]=='X')
                continue;


            dist[x][y]=dist[x1][y1]+1;
            q.push(x);q.push(y);
        }
    }
}

int main()
{
	freopen("input.txt","r",stdin);
    int i,j;
    string s;
    while(cin>>s)
    {
        cin>>n;        
        for(i=0;i<n;i++)
            for(j=0;j<n;j++)
                    cin>>map[i][j];
        cin>>sx>>sy>>ex>>ey;
        cin>>s;
        BFS();
        if(dist[ex][ey]==-1)
            cout<<"NO ROUTE"<<endl;
        else cout<<n<<' '<<dist[ex][ey]<<endl;
    }
    return 0;
}

/*

输入数据
5
00011
01000
00101
10001
10000

dist矩阵。

01200
23050
04560
05678

1 搜索法的原则是
先放入第一个初始的点。
从队列里面取出来一个点，标记访问过，扩展这个点的所有点，标记访问过（因为以后访问的都只是他周围的点
，所以对他自己判定不生效）。直到队列为空
2 编程的时候注意代码的美感。
3 这个问题有一个拼写错误visited[newpoint.row][newpoint.col];
4 要简化一下。有一个start点，让后其他的改为p和cs。

*/