竞赛 Lyn躲水坑 (150 分) 打卡

lyn 新买了双白鞋，但是好巧不巧下暴雨了，地上留了好多个水坑。lyn想数下路上到底有多少个水坑，来判断前方到底会不会把他的白鞋弄脏。

道路是一个n∗m的网格，其中有水的地方我们用字符’W’表示，没有水的地方我们用’∗’表示。 如果一个’W’出现在了另一个’W’的周围八个格子中，我们则认定这两个水坑是’相连的’，也就是这两个’W’是一个水坑。

现在你的任务是判定路上有几个水坑。

 数据规模：对于100%的数据 1<=n,m<=100

解题思路：暴力深搜，遍历二维数组，每遇到一个水坑，先将它变成陆地，然后向它的8个方向进行搜索，如果还有水坑，接着将其变成陆地，然后以其为中心继续向8个方向搜索。

代码实现和运行结果：

import java.util.Scanner;

/**
 * @author ShuaiBiXiaoEr
 * @create 2021-11-29 21:28
 */
public class Number8 {

    private static int px[] = new int[]{-1,0,1,0,-1,-1,1,1};
    private static int py[] = new int[]{0,-1,0,1,-1,1,-1,1};
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int n = scan.nextInt();
        int m = scan.nextInt();
        String[] data = new String[n];
        for (int i = 0; i < n; i++) {
            data[i] = scan.next();
        }
        //将输入的数据存到二维数组里
        char[][] cdata = new char[n][m];
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < m; j++) {
                cdata[i][j] = data[i].charAt(j);
            }
        }
        int count = 0;
        //暴力
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < m; j++) {
                if(cdata[i][j] == 'W'){
                    count++;
                    dfs(i,j,cdata);
                }
            }
        }
        System.out.println(count);
    }

    private static void dfs(int x,int y ,char[][] data){
                data[x][y] = '*';
                for (int i = 0; i < 8; i++) {
                    int xx = x + px[i];
                    int yy = y + py[i];
                    if(xx >= 0 && xx < data.length && yy>=0 && yy<data[0].length){
                        if(data[xx][yy] == 'W'){
                            dfs(xx,yy,data);
                        }
                    }
                }
    }
}

 

 总结：注意输入输出格式