摘要:
题目链接 题目描述 FGD小朋友特别喜欢爬山,在爬山的时候他就在研究山峰和山谷。 为了能够对旅程有一个安排,他想知道山峰和山谷的数量。 给定一个地图,为FGD想要旅行的区域,地图被分为 n×n 的网格,每个格子 (i,j) 的高度 w(i,j) 是给定的。 若两个格子有公共顶点,那么它们就是相邻的格 阅读全文
posted @ 2022-07-11 17:06
esico
阅读(69)
评论(0)
推荐(0)
摘要:
题目链接 题目描述 请你编写一个程序,计算城堡一共有多少房间,最大的房间有多大。 城堡被分割成 m∗n个方格区域,每个方格区域可以有0~4面墙。 注意:墙体厚度忽略不计。 题目代码 #include <iostream> #include <algorithm> #define x first #d 阅读全文
posted @ 2022-07-11 12:26
esico
阅读(27)
评论(0)
推荐(0)
摘要:
题目链接 题目描述 农夫约翰有一片 N∗M 的矩形土地。 最近,由于降雨的原因,部分土地被水淹没了。 现在用一个字符矩阵来表示他的土地。 每个单元格内,如果包含雨水,则用“W”表示,如果不含雨水,则用“.”表示。 现在,约翰想知道他的土地中形成了多少片池塘。 每组相连的积水单元格集合可以看作是一片池 阅读全文
posted @ 2022-07-11 10:43
esico
阅读(54)
评论(0)
推荐(0)
摘要:
搜索 DFS Flood Fill 可以在线性时间复杂度内,找到某个点所在的连通块 池塘计数 城堡问题 山峰和山谷 最短路模型 所有边权重都一样的最短路算法 迷宫问题 武士风度的牛 抓住那头牛 多源BFS 起点不唯一,如果有多个起点如何去求最短路 矩阵距离 最小步数模型 状态本身是一个点,图本身作为 阅读全文
posted @ 2022-07-11 09:28
esico
阅读(23)
评论(0)
推荐(0)