深度优先搜索解决 踏青问题 java实现

题目如下 ：

     

本题用深度优先搜索能很容易的解决，首先，定义一个char类型二维数组保存地图，为了防止在判断的时候报arrayindexoutofbound错误我故意多放了两行两列，赋值为'?'，代表边界，然后从最开始的位置开始遍历这个地图，每当遍历到草丛的时候就用搜索将这个草丛能够直到达的草丛设置为'!'代表已经有人能够到达这个草丛了，搜索完成之后result+1,代表这块草地需要一个人，就这么遍历到最后一块的时候，就得到了所需要的人数。

    代码如下： 

      

import java.util.*;
public class DFSsearchPeople {
      static char[][] datas = null;
      static int[][] move = {{0,1},{1,0},{-1,0},{0,-1}};
      static int result = 0;
	  public static void main(String[] args) {
		// TODO Auto-generated method stub
     Scanner sc = new Scanner(System.in);
     int n=sc.nextInt(),m=sc.nextInt();
     datas = new char[n+2][m+2];
     String temp = null;
     for(int i=1;i<=n;i++){
    	 for(int j=1;j<=m;j++){
    		 datas[i][j] = '?';
    	 }
     }
     for(int i=1;i<=n;i++){
    	 temp = sc.next();
    	 for(int j=1;j<=m;j++){
    		 datas[i][j] = temp.charAt(j-1);
    	 }
     }
     for(int i=1;i<=n;i++){
    	 for(int j=1;j<=m;j++){
    		 if(datas[i][j] == '#'){
    			 dfs(i,j);
    			 result+=1;
    		 }
    	 }
     }
     System.out.print(result);
	}
	  
	public static void dfs(int x,int y){  //搜索这个位置，将这个位置能到达的草丛全部设置为'!'表示有人能够到达了。
		datas[x][y] = '!';
		for(int i=0;i<4;i++){
			if(datas[x+move[i][0]][y+move[i][1]] == '#'){
				dfs(x+move[i][0],y+move[i][1]);
			}
		}
	}

}

结果如下：