1. Job Roadmap
  2. Home
  3. Problem Set
  4. codenotelist
  5. Forum
  6. course
  7. Shore Share Sessions
  8. Record
  1. Login
  2. Sign Up
  3. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
    ZhContent TextSol AI分析

解题思路

给定一个仅包含 0/1 的矩阵,0 表示平原,1 表示山地。矩阵外全部视为平原(0)。 “盆地”就是被山地在上下左右方向完全包围的平原区域,即这一片 0 的连通块不能与矩阵边界上的平原相连。要求输出所有盆地的平原格子数量之和。

典型做法是 Flood Fill(BFS/DFS 连通块搜索):

  1. 把矩阵中与“外部平原”连通的所有 0 标记掉。

P4477.第1题-计算盆地面积

    1000ms Tried: 442 Accepted: 120 Difficulty: 6 所属公司 : 华为
    算法与标签>BFS

题目内容

给定一个表示地图的矩阵,其中000表示平原,111表示山地。盆地的定义为被山地在水平和垂直方向完全包围的平原

111.要求计算盆地的面积,

222.矩阵范围之外均为平原

333.整个地图中可能包含多个盆地,

输入描述

第111行:M NM\ NM N

  • MMM是矩阵的宽,范围是[1,300][1,300][1,300]

  • NNN是矩阵的高,范围是[1,300][1,300][1,300]

第222到第N+1N+1N+1行:X1 X2...XMX_1\ X_2...X_MX1​ X2​...XM​为矩阵的每行,每个元素的范围是[0,1][0,1][0,1]

输出描述

输出111个数字,表示盆地的面积

样例1

输入

7 7
1 1 1 1 1 1 1
1 0 0 0 0 0 1
1 0 1 1 1 0 1
1 0 1 0 1 0 1
1 0 1 1 1 0 1
1 0 0 0 0 0 1
1 1 1 1 1 1 1

输出

17 

说明

第一行7 77\ 77 7:表示矩阵的宽和高分别为777和777 该矩阵描述的地图中,分别存在两个盆地,其中较小的盆地在较大盆地内部,总面积为171717 1 1 1 1 1 1 1 1 0 0 0 0 0 1 1 0 1 1 1 0 1 1 0 1 0 1 0 1 1 0 1 1 1 0 1 1 0 0 0 0 0 1 1 1 1 1 1 1 1

样例2

输入

8 4
1 1 1 0 1 1 1 1 
1 0 1 0 1 1 0 1
1 1 1 0 1 1 1 1
0 0 1 0 0 1 1 1

输出

2

说明

第一行8 48\ 48 4:表示矩阵的宽和高分别为888和444 该矩阵描述的地图中,分别存在两个盆地,其中较小的盆地在较大盆地内部,总面积为222 1 1 1 0 1 1 1 1 1 0 1 0 1 1 0 1

1 1 1 0 1 1 1 1

0 0 1 0 0 1 1 1

样例3

输入

8 4
0 0 1 0 1 0 0 0
0 0 1 0 0 1 0 0
1 1 1 0 0 1 1 1
0 0 0 0 0 0 0 0

输出

0

说明

第一行8 48\ 48 4:表示矩阵的宽和高分别为888和444 矩阵中没有构成闭环的盆地

样例4

输入

8 4
0 0 0 1 1 0 0 0
0 0 1 0 0 1 0 0
0 0 1 0 0 1 0 0
0 0 0 1 1 0 0 0

输出

4

说明

8 48\ 48 4:表示矩阵shapeshapeshape为8∗48*48∗4

登录后即可使用 AI 分析。

模式
倒计时时长
:

最长 10 小时 59 分;应用后按此时长重新开始。

提示:点击提交记录在左侧题面区域查看详情
题库
AI分析设置
留空使用官方API Key,每天有次数限制(自定义API Key仅限会员和管理员使用,不限次数)
会员和管理员可切换模型;切到 Kimi/智谱/通义/豆包时需填写对应供应商 API Key
升级会员,可将运行与提交冷却时间缩短至 1 秒起

Status

  • Judging Queue
  • Service Status

Development

  • Open Source

Support

  • Help
  • Contact Us

About

  • About
  • Privacy
  • Terms of Service
  • Copyright Complaint
  1. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
  2. Legacy mode
  3. Theme
    1. Light
    2. Dark
  1. 京ICP备2025123107号-1
  2. Worker 2, 49ms
  3. Powered by Hydro v5.0.0-beta.18 Community
CLOSE


ScanQRCodePrompt

请使用微信扫描下方二维码完成注册

Forgot password or username?