Problem
Farmer John의 목초지는 정사각형 셀의
NxN 그리드(
\(1<=N<=500\))로 생각할 수 있습니다. 잔디와 함께 (큰 체스 판처럼). 토양의 다양성으로 인해 일부 세포의 풀은 다른 세포보다 더 푸르다. 각 셀
(i,j) 간격
\ (1…200\).
농부 John은 목초지의 직사각형 하위 그리드 사진을 찍고 싶어합니다. 그는 자신의 사진에서 G 최소값이 선명한 100이기를 원합니다. 그가 얼마나 많은 다른 사진을 찍을 수 있는지 세도록 도와주세요. 하위 그리드는 전체 목초지에서 하나의 셀까지 크기가 다양할 수 있습니다. \(N^2(N+1)^2/4\)가 있으며 64비트 정수를 사용합니다(예: < code>long 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 |