华为od-C卷200分题目7 - 可以组成网络的服务器

华为od-C卷200分题目7 - 可以组成网络的服务器

题目描述
在一个机房中，服务器的位置标识在 n*m 的整数矩阵网格中，1表示单元格上有服务器，0 表示没有。如果两台服务器位于同一行或者同一列中紧邻的位置，则认为它们之间可以组成一个局域网。请你统计机房中最大的局域网包含的服务器个数。
输入
第一行输入两个正整数，n和m，0 < n,m <= 100

之后为n*m的二维数组，代表服务器信息

输出
最大局域网包含的服务器个数。
样例输入 复制
2 2
1 0
1 1
样例输出 复制
3
提示
[0][0]、[1][0]、[1][1]三台服务器相互连接，可以组成局域网

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        int n, m;
        Scanner sc = new Scanner(System.in);
        n = sc.nextInt();
        m = sc.nextInt();
        boolean[][] flags = new boolean[n + 1][m + 1];
        int t;
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < m; j++) {
                t = sc.nextInt();
                if (t == 1) {
                    flags[i][j] = true;
                }
            }
        }
        int max = Integer.MIN_VALUE;
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < m; j++) {
                max = Math.max(max, dfs(flags, i, j));
            }
        }
        System.out.println(max);
    }
    public static int dfs(boolean[][] flags, int i, int j) {
        if (!flags[i][j]) {
            return 0;
        }
        int count = 1;
        flags[i][j] = false;
       if (i - 1 >= 0) {
           count += dfs(flags, i - 1, j);
       }
       if (i + 1 < flags.length) {
           count += dfs(flags, i + 1, j);
       }
       if (j - 1 >= 0) {
           count += dfs(flags, i, j - 1);
       }
        if (j + 1 < flags[0].length) {
            count += dfs(flags, i, j + 1);
        }
        return count;
    }
}

思路：非常简单，遍历图，到过的地方标记一下就行了，计数找最大值