翻译
2023-07-24 16:32:04
发布于:广东
翻译:Bessie喜欢观光,今天她正在寻找风景秀丽的山谷。
感兴趣的是一个N×N的单元格网格,每个单元格都有一个高度。
该方格网格之外的每个单元格都可以视为具有无限高度。
山谷是这个网格的一个连续区域,没有洞,且满足每个周围单元格的高度都高于区域内的所有单元格。
更正式地说:
如果可以通过上下左右的移动序列从集合中的任意单元格到达集合中的任何其他单元格,则称为 "边缘连续" 的单元格集合。
如果可以通过上下左右或对角线的移动序列从集合中的任意单元格到达集合中的任何其他单元格,则称为 "点对点连续" 的单元格集合。
"区域" 是一个非空的边缘连续单元格集合。
如果区域的补集(包括N×N网格之外的无限单元格)不是点对点连续的,则称为 "有洞" 的区域。
一个 "山谷" 是指任何非有洞区域,其中区域内的每个单元格的高度都低于区域边界上的每个单元格。
Bessie的目标是确定所有山谷的大小之和。
这是一个区域: oo. ooo ..o
这不是一个区域(中间单元格和右下角单元格不是边缘连续的): oo. oo. ..o
这是一个非有洞区域: ooo o.. o..
这是一个有洞区域(在 "圆环" 形状内的单个单元格与区域的 "外部" 不是点对点连续的): ooo o.o ooo
这是另一个非有洞区域(中心单元格与右下角单元格是点对点连续的): ooo o.o oo.
第一行包含整数1≤N≤750。 接下来的N行每行包含N个整数,表示网格单元格的高度。 每个高度h满足1≤h≤1010101010^10,每个高度都是不同的整数。 在至少19%!的(MISSING)测试用例中,进一步保证N≤100。 输出一个整数,表示所有山谷的大小之和。
解答: <>
请注意:以上回答中的例子和输出结果仅供参考,具体的计算和结果需要根据实际情况进行。
全部评论 1
666
2023-08-18 来自 云南
0
有帮助,赞一个