山峰和山谷【深度优先搜索】

最新推荐文章于 2025-02-13 21:49:05 发布

liuzimo15

最新推荐文章于 2025-02-13 21:49:05 发布

阅读量212

点赞数

CC 4.0 BY-SA版权

文章标签：深度优先算法图论

本文链接：https://blog.youkuaiyun.com/liuzimo15/article/details/131861876

这篇文章描述了一个编程问题，要求计算给定地图中山峰和山谷的数量。山峰是高度大于所有相邻点的连通区域，而山谷则相反。通过深度优先搜索（DFS）策略，遍历每个未访问过的点并判断其周围点的关系来确定是山峰还是山谷。最终输出山峰和山谷的总数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

山峰和山谷

题目描述

$FG D$ 小朋友特别喜欢爬山，在爬山的时候他就在研究山峰和山谷。
为了能够对旅程有一个安排，他想知道山峰和山谷的数量。
给定一个地图，为 $FG D$ 想要旅行的区域，地图被分为 $n \times n$ 的网格，每个格子 $(i, j)$ 的高度 $w (i, j)$ 是给定的。
若两个格子有公共顶点，那么它们就是相邻的格子，如与 $(i, j)$ 相邻的格子有 $(i - 1, j - 1)$ , $(i - 1, j)$ , $(i - 1, j + 1)$ , $(i, j - 1)$ ,