Problem
Farmer John 的牧场可以被认为是一个由方形单元格组成的
NxN
网格 (
\(1<=N<=500\))有草(像一个大棋盘)。由于土壤的可变性,某些单元格中的草比其他单元格中的草更绿。每个单元格
(i,j)
由一个整数描述-绿度等级
G(i,j)
,在区间
\ (1…200\).
Farmer John 想为他的牧场的矩形子网格拍照。他希望照片中G
的最小值 清晰度100
。帮助他数一数他可以拍多少张不同的照片。子网格的大小范围可以从整个牧场到一个单元格。有 \(N^2(N+1)^2/4\) 不同的子格,使用64位整数(如long在 C++ 中很长
)。
输入
第一行包含
N
。以下每一行
N
行包含
N
整数,它们一起描述了大小
G(i,j)
  ; ;用于牧场
NхN
.
印记
输出 Farmer John 可以拍摄的不同照片的数量,即具有最低“绿色”水平的矩形子格的数量恰好
100
。
请注意,答案需要 C++ 中 long long
类型的 64 位整数变量。
例子
<头>
# |
输入 |
输出 |
东西>
<正文>
1 |
3
57 120 87
200 100 150
2 141 135
| 8 |
表>