![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
广度优先
文章平均质量分 64
mjjmike
不要以为成功难以达到,实际上它已经悄悄接近了你
展开
-
#375. 山峰与山谷
给定一个 n×n 的网格状地图,每个方格 (i,j)有一个高度 wij 。如果两个方格有公共顶点,则它们是相邻的。定义山峰和山谷如下:均由地图上的一个连通块组成;所有方格高度都相同;周围的方格(即不属于山峰或山谷但与山峰或山谷相邻的格子)高度均大于山谷的高度,或小于山峰的高度。求地图内山峰和山谷的数量。特别地,如果整个地图方格的高度均相同,则整个地图既是一个山谷,也是一个山峰。原创 2023-01-15 11:53:00 · 204 阅读 · 0 评论 -
#88. 噩梦
给定一张N×M的地图,地图中有1个男孩,1个女孩和2个鬼。字符“.”表示道路,字符“X”表示墙,字符“M”表示男孩的位置,字符“G”表示女孩的位置,字符“Z”表示鬼的位置。男孩每秒可以移动3个单位距离,女孩每秒可以移动1个单位距离,男孩和女孩只能朝上下左右四个方向移动。每个鬼占据的区域每秒可以向四周扩张2个单位距离,并且无视墙的阻挡,也就是在第k秒后所有与鬼的曼哈顿距离不超过2k的位置都会被鬼占领。原创 2023-01-12 19:26:47 · 95 阅读 · 0 评论 -
P1443马的遍历
有一个 n * m 的棋盘,在某个点 (x, y) 上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步。原创 2023-01-13 09:37:44 · 263 阅读 · 0 评论 -
P1216 Lake Counting S
由于近期的降雨,雨水汇集在农民约翰的田地不同的地方。我们用一个 N * M(1原创 2023-01-13 12:21:10 · 87 阅读 · 0 评论