翻译(机翻)
2024-04-14 08:32:39
发布于:天津
题目描述
贝西喜欢观光,今天她正在寻找风景优美的山谷。
感兴趣的是
�
×
�
N×N网格的单元格,其中每个单元格都有一个高度。
这个正方形网格之外的每个单元格都可以被认为具有无限高。
山谷是这个网格的一个区域,它是连续的,没有洞,并且
使得其周围的每个细胞都高于
该地区。
更正式地说:
如果一组单元格可以通过向上、向下、向左或向右的一系列移动从另一个单元格到达该组单元格的任何单元格,则称为“边缘连续”。
如果一组单元格可以通过向上、向下、向左、向右或对角的一系列移动从另一个单元格到达该组单元格的任何单元格,则称为“逐点连续”。
“区域”是一组非空的边缘连续的单元格。
一个区域被称为“多孔”,如果该区域的补码(包括在
�
×
�
N×N网格)不是逐点连续的。
区域的“边界”是与该区域中的某个单元格正交相邻(上、下、左或右)的一组单元格,但这些单元格不在区域本身中。
“谷”是指任何非多孔区域,该区域中的每个单元的高度都低于该区域边界上的每个单元。
贝西的目标是确定所有山谷的大小之和。
输入格式
这是一个区域:
面向对象。
ooo
..o
这不是一个区域(中间单元格和右下单元格不是
沿边连续):
面向对象。
面向对象。
..o
这是一个非多孔区域:
ooo
o。。
o。。
这是一个多孔区域(“甜甜圈”形状内的单个细胞不是
与区域的“外部”逐点连续):
ooo
o.o
ooo
这是另一个非多孔区域(入口中的单个单元格是逐点的-
与右下角的单元格相邻):
ooo
o.o
面向对象。
输出格式
第一行包含整数
�
N、 其中
1.
≤
�
≤
750
1≤N≤750。
下一个
�
N行,每行包含
�
N个整数,的单元格的高度
网格每个高度
ℎ
h将满足
1.
≤
ℎ
≤
1.
0
6.
1≤h≤10
6.
。每个高度都将是
不同的整数。
在至少19%的测试案例中,进一步保证
�
≤
100
N≤100。
这里空空如也
有帮助,赞一个