连通性（DFS）

给定一个方阵，定义连通：上下左右相邻，并且值相同。
可以想象成一张地图，不同的区域被涂以不同颜色。
输入：
整数N, (N<50)表示矩阵的行列数
接下来N行，每行N个字符，代表方阵中的元素
接下来一个整数M，(M<1000)表示询问数
接下来M行，每行代表一个询问，
格式为4个整数，y1,x1,y2,x2，
表示(第y1行,第x1列) 与 (第y2行,第x2列) 是否连通。
连通输出true，否则false

例如：
10
0010000000
0011100000
0000111110
0001100010
1111010010
0000010010
0000010011
0111111000
0000010000
0000000000
3
0 0 9 9
0 2 6 8
4 4 4 6

程序应该输出：
false
true
true

思路：这道题目乍一看也知道是求连通性的，把相同颜色部分并且相邻部分通通搜索一遍，往深处搜，不达目标决不罢休，可是这道题目在实现的时候有一个细节出bug，折腾了我几个小时的时间，就是这道题dfs函数定义为bool形的，在搜到答案的时候返回true，然而每次无论搜的搜不到，他都给我返回false，也及时默认值，我很无奈，使用了断点调试，最后终于发现，你在找到答案之后，虽然将bool值设为true，可是递归中它的其它分支还将继续往下搜索，可是很显然其它分支搜索到底找不到会返回false,所以这个false会将之前的true值给覆盖了，所以无论你搜什么，它都给你个false。
   所以现在问题来了，我怎么在搜索到答案之后，强制退出递归，不让其它分支往下搜索，我尝试了各种方法后，效果不佳，于是求助百度，于是乎看到了这篇文章[怎样强制退出递归函数]，于是我采用了全部变量的方式，终于结束了无休无止的递归。仿佛世界都安静了—

#include
#include
#include
using namespace std;
int N,M;
char maze[50][50];
bool vis[50][50];
int fx[]={1,-1,0,0};
int fy[]={0,0,1,-1};
bool isGo=true; 
void dfs(int x1,int y1,int x2,int y2,bool& liantong){
if(!isGo)return;
if(x1==x2&&y1==y2)
 {isGo=false;
liantong=true;}
int newx;
int newy;
for(int k=0;k<4;k++){
    newx=x1+fx[k];
    newy=y1+fy[k];
    if(newx>=0&&newx=0&&newytrue;
    dfs(newx,newy,x2,y2,liantong);
    }
}   

}

int main(){
    //freopen("input.txt","r",stdin);
    //freopen("output.txt","w",stdout);
    cin>>N;
    bool liantong;
    int x1,x2,y1,y2;
    for(int i=0;ifor(int j=0;jcin>>maze[i][j];
        }
    }

    cin>>M;
    for(int i=0;imemset(vis,false,sizeof(vis));
        liantong=false;
        isGo=true;
        cin>>x1>>y1>>x2>>y2;
        dfs(x1,y1,x2,y2,liantong);
        if(liantong)
        cout<<"true";
        else cout<<"false";cout<return 0;
}