资讯详情

华为OD机试真题 新系统 2026-08-23 JavaGoC【抗洪救灾】

📅 2026/10/4 15:29:49 | 华诺云谱 👁 阅读
华为OD机试真题 新系统 2026-08-23 JavaGoC【抗洪救灾】
目录题目思路Code题目题目内容:某地区被划分为 m 行 n 列的网格,areas[i][j] 表示格子海拔,洪水水位为 x。海拔严格大于 x 的格子是未受灾高地。高地之间若水平、垂直或斜向相邻,则属于同一个可救援区域。求未受灾区域数量。输入描述:第一行输入 x、m、n。随后输入 m 行,每行 n 个整数表示海拔。1 = m,n = 1000。输出描述:输出按八个方向连通的高地区域数量。样例 1输入:5 3 4 6 1 1 1 1 6 1 8 1 1 1 9输出:2说明:左上三个海拔为 6、1、6 的格子通过斜向连接成一个区域,右侧 8、9 构成另一个区域。思路整体思路:把海拔严格大于水位的格子看作可访问节点,统计八方向连通块。第一步:逐格扫描矩阵,跳过被淹没或已经访问的格子。第二步:遇到新的高地时区域数加一,并从该格开始 DFS 或 BFS。第三步:搜索八个方向,将同一区域的
📝

华诺云谱内容团队

资深建站顾问 · 行业研究员

10年+企业数字化服务经验,专注智能建站、SEO优化与品牌营销,持续输出建站技巧、行业洞察与营销干货,已帮助5000+企业实现数字化增长。

你可能需要的服务

订阅华诺云谱资讯周报

每周一封,精选建站技巧、SEO与营销干货,直达邮箱。已有 8,000+ 企业主订阅,助你少走弯路。

↑