习题:踏青(dfs java)

package lanqiaobei;

import java.util.Scanner;

/*
习题:踏青
蒜头君和他的朋友周末相约去召唤师峡谷踏青。他们发现召唤师峡谷的地图是由一块一块格子组成的,有的格子上是草丛,有的是空地。
草丛通过上下左右4个方向扩展其他草丛形成一片草地,任何一片草地中的格子都是草丛,并且所有格子之间都能通过上下左右连通。
如果用'G'代表草丛,'.'代表空地,下面的峡谷中有2片草地。
GG..
..GG
处在同一个草地的2个人可以相互看到,空地看不到草地里面的人。他们发现有一个朋友不见了,现在需要分头去找,
每个人负责一片草地,蒜头君想知道他们至少需要多少人。
输入格式
第一行输入n,m (1≤n,m≤100) 表示峡谷大小
接下来输入n行字符串表示峡谷的地形
输入格式
输出至少需要多少人
样例输入
5 6
.#....
..#...
..#..#
...##.
.#....
样例输出
5
 */
public class TaQing {
    public static int cont = 0;

    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int x=sc.nextInt();
        int y=sc.nextInt();
        char[][] a=new char[x][y];
        for (int i = 0; i 0&&x<=dt.length-1&&dt[x-1][y]=='#'){
            caocong( dt, x-1, y);
        }
        if (y>0&&y<=dt[0].length-1&&dt[x][y-1]=='#'){
            caocong( dt, x, y-1);
        }
        if (x>=0&&x=0&&y

 

你可能感兴趣的:(算法试题(java))