Problem
農場主ジョンの牧草地は、
NxN グリッド (
\(1<=N<=500\)) の正方形のセルとして考えることができます。草付き（大きなチェス盤のような）。土壌の変動により、一部のセルの芝生は他のセルよりも緑色になります。各セル
(i,j) は、
G(i,j) で記述されます。 tex">\ (1…200\)。
農夫のジョンは、牧草地の長方形のサブグリッドの写真を撮りたいと考えています。彼は、写真の最小の G 100 をシャープにしたいと考えています。さまざまな写真が何枚撮れるか数えるのを手伝ってください。サブグリッドのサイズは、牧草地全体から 1 つのセルまでさまざまです。 \(N^2(N+1)^2/4\) 異なる副格子があります。64 ビット整数 (< code>long など) を使用してください。 C++ では long)。
入力
最初の行には
Nが含まれています。次の各
N 行には
N 整数が含まれており、それらは一緒になって大きさを表します
G(i,j) ; ;牧草地
NхN 用。
インプリント
ファーマー ジョンが撮影できるさまざまな写真の数を出力します。最小レベルの「緑色」が含まれる長方形副格子の数正確に
100 です。
答えには、C++ の longlong 型の 64 ビット整数変数が必要であることに注意してください。
例
<頭>
| # |
入力 |
出力 |
<本体>
| 1 |
3
57 120 87
200 100 150
2 141 135
| 8 |