1141 走迷宫

问题描述：
时限：1000ms 内存限制：10000K 总时限：3000ms

描述
判断是否能从迷宫的入口到达出口

输入
先输入两个整数表示迷宫的行数m和列数n，再输入口和出口的坐标，最后分m行输入迷宫，其中1表示墙，0表示空格每个数字之间都有空格。

输出
若能到达，则输出”Yes”，否则输出”No”，结果占一行。

输入样例
3 3
0 0
2 2
0 0 0
1 1 0
0 1 0

输出样例
Yes
分析：
采用广度优先搜索，如果上下左右有为0的坐标，则以该坐标为中心，再次进行广度优先搜索。
判断能否继续搜索的条件是：行的下标在范围内，列的下标也在范围内，且a[row][col]==0

#include <iostream>

using namespace std;
int m,n;
int in[2],out[2];
int a[10000][10000];
int success=0;
int cango(int row,int col)
{
    if(row>=0&&row<m&&col>=0&&col<n&&a[row][col]==0)
        return 1;
    else
        return 0;
}
void search(int row,int col)
{
    if(row==out[0]&&col==out[1])   //如果入口和出口坐标相等，直接返回success
        success=1;
    else if(!cango(row+1,col)&&!cango(row-1,col)&&!cango(row,col-1)&&!cango(row,col+1))
                                   //如果上下左右都不能走，直接返回
        return ;
    else
    {
        a[row][col]=2;              //将入口位置做特殊标记，使它不被查找
        if(cango(row+1,col))        //若上面可以走，以上面为中心再搜索
            search(row+1,col);
        if(cango(row-1,col))        //若下面可以走，以上面为中心再搜索
            search(row-1,col);
        if(cango(row,col-1))        //若左面可以走，以上面为中心再搜索
            search(row,col-1);
        if(cango(row,col+1))
            search(row,col+1);      //若右面可以走，以上面为中心再搜索
    }
}
int main()
{
    int i,j;
    cin>>m;
    cin>>n;
    for(i=0;i<2;i++)               //入口坐标
        cin>>in[i];
    for(i=0;i<2;i++)               //出口坐标
        cin>>out[i];
    for(i=0;i<m;i++)               //迷宫坐标
        for(j=0;j<n;j++)
        cin>>a[i][j];
    search(in[0],in[1]);
    if(success==1)
        cout<<"Yes"<<endl;
    else
        cout<<"No"<<endl;
    return 0;
}