翻译

答794。山谷--铂金
美国/美国+/CTSC

美国科
通过率：0%

加入题单
题目描述
贝茜喜欢观光，今天她正在寻找风景秀丽的山谷。
感兴趣的是
�
×
�
N×N单元格网格，其中每个单元格都有一个高度。
这个方形网格之外的每个单元格都可以被认为是具有无限高的。
山谷是该网格的一个区域，它是连续的，没有孔，并且
紧邻它的每个像元都高于该区域中
的所有像元。
更正式地说：

如果可以通过向上、向下、向左或向右移动的一系列动作从任何其他单元格到达一组单元格，则一组单元格称为“边缘连续单元格”。
如果可以通过向上、向下、向左、向右或对角线移动的一系列操作从任何其他单元格到达一组单元格，则一组单元称为“逐点连续”。
“区域”是一组非空的边缘连续单元格。
如果一个区域的补码（包括
�
×
�
N×Ngrid） 不是逐点连续的。
区域的“边界”是与区域中某个单元格正交相邻（上、下、左或右）但不在区域本身中的一组像元。
“山谷”是任何无孔区域，使得该区域中的每个像元的高度都低于该区域边界上的每个像元。
Bessie的目标是确定所有山谷的大小之和。
输入格式
这是一个区域：
oo。
哎呀.
.o
这不是一个区域（中间单元格和右下单元格不是
边缘连续的）：
oo。
噢。
..o 这是一个无孔区域：
ooo
o
..
o..
这是一个有孔的区域（“甜甜圈”形状内的单个单元格与该区域的“外部”不
逐点连续）：
ooo o.o ooo 这是另一个无孔区域（输入中的单个单元格与右下角的单元格逐点
连续）：
ooo

o.o

oo。

输出格式
第一行包含整数
�
N哪里
1
≤
�
≤
750
1≤不≤750.
下一个
�
N每行包含
�
N整数，
网格单元格的高度。每个高度
ℎ
h会满足
1
≤
ℎ
≤
1
0
6
1≤h≤10
6
.每个高度都是一个
不同的整数。
在至少 19% 的测试用例中，进一步保证
�
≤
100
不≤100.

输入输出样例
输入#1

复制
Output a single integer, the sum of the sizes of all valleys.
输出#1

复制
3
1 10 2
20 100 30
3 11 50
说明/提示
30