2024最新华为OD算法题目

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

输入描述

第一行输入两个正整数,nm0 < n,m <= 100

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

输出描述

最大局域网包含的服务器个数。

示例

输入
2 2
1 0
1 1
输出
3

补充说明

[0][0][1][0][1][1]三台服务器相互连接,可以组成局域网。

解法1

//练习平台:https://oj.algomooc.com/
//题目汇总:https://www.algomooc.com/3159.html
import java.util.Scanner;

public class Main {
    static final int[][] DIRECTIONS = {
  {0, 1}, {1, 0}, {0, -1}, {-1, 0}};
    static int n, m;
    static int[][] grid;
    static boolean[][] checkList;
    static int area;

    public s

相关推荐

  1. 2024最新华为OD算法题目

    2024-06-06 13:34:03       30 阅读
  2. 2024最新华为OD机试试题库全 -【加密算法】- C卷

    2024-06-06 13:34:03       45 阅读
  3. 华为OD机试2024最新题库(C++)

    2024-06-06 13:34:03       114 阅读
  4. 2024最新华为OD机试试题库全 -【执行时长】- C卷

    2024-06-06 13:34:03       38 阅读
  5. 2024最新华为OD机试试题库全 -【游戏分组】- C卷

    2024-06-06 13:34:03       46 阅读

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-06-06 13:34:03       94 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-06-06 13:34:03       101 阅读
  3. 在Django里面运行非项目文件

    2024-06-06 13:34:03       82 阅读
  4. Python语言-面向对象

    2024-06-06 13:34:03       91 阅读

热门阅读

  1. nginx配置文件详解

    2024-06-06 13:34:03       28 阅读
  2. 正则表达式

    2024-06-06 13:34:03       27 阅读
  3. Trie字典树和AC自动机(题目)

    2024-06-06 13:34:03       24 阅读
  4. linux防火墙

    2024-06-06 13:34:03       30 阅读
  5. HTML5 新表单元素详解

    2024-06-06 13:34:03       21 阅读
  6. Docker面试整理-Docker 常用命令

    2024-06-06 13:34:03       31 阅读
  7. Vector容器详解

    2024-06-06 13:34:03       29 阅读
  8. 常见的布局方法及优缺点

    2024-06-06 13:34:03       28 阅读
  9. 服务器硬件的基础知识

    2024-06-06 13:34:03       27 阅读
  10. selenium自动化测试入门:下拉框元素定位

    2024-06-06 13:34:03       28 阅读