连通性（图）

给定一个方阵，定义连通：上下左右相邻，并且值相同。
可以想象成一张地图，不同的区域被涂以不同颜色。
输入：
整数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

解题思路，暴力递归DFS

import java.util.Scanner;

public class Main {

    public static void main(String[] args) { 
    	Scanner input = new Scanner(System.in);
		int n = input.nextInt();
		char[][] init = new char[n][n];
		for(int i=0;i<n;i++){
			 init[i] = input.next().toCharArray();
		}
		
		int iter = input.nextInt();
		while(--iter>=0){
			int x1 = input.nextInt();
			int y1 = input.nextInt();
			int x2 = input.nextInt();
			int y2 = input.nextInt();
			
			
			System.out.println(lian_tong(init,x1,y1,x2,y2));
		}
    }  
    
    public static boolean lian_tong(char[][] data,int x1,int y1,int x2,int y2){
    	//当成功连接到终点后返回成功
    	if(x1==x2&&y1==y2){
    		return true;
    	}
    	
    	
    	char old =data[x1][y1];
    	
    	//设置一个坐标放置往回走
    	data[x1][y1] = '*';
    	
    	try {
			//尝试向上连接,在不越界,左边元素相等,并且可以递归调用走通，那么返回true；
			if (x1 > 0 && data[x1 - 1][y1] == old && lian_tong(data, x1 - 1, y1, x2, y2))return true;
			
			
			//尝试向下连接
			if (x1 < data.length - 1 && data[x1 + 1][y1] == old&& lian_tong(data, x1 + 1, y1, x2, y2))return true;
			
			
			//尝试向左连接
			if (y1 > 0 && data[x1][y1 - 1] == old && lian_tong(data, x1, y1 - 1, x2, y2))return true;
			
			
			//尝试向右连接
			if (y1 < data[0].length - 1 && data[x1][y1 + 1] ==old && lian_tong(data, x1, y1 + 1, x2, y2))return true;
		
    	} finally {
			data[x1][y1] = old;
		}
    	
    	//任何一条路都走不通
    	return false;
    	
    }

    
}