06656. USACO·恰好够绿 未做

Farmer John 的草地可以被看作是一个由 $N\times N$ 个正方形方格（$1\le N\le 500$）组成的方阵（想象一个巨大的棋盘）。由于土壤变异性，某些方格中的草可能更绿。每个方格 $(i,j)$ 可以用一个整数绿度值 $G(i,j)$ 来描述，范围为 $1\dots 200$。

Farmer John 想要给他的草地的一个子矩阵拍摄一张照片。他希望确保这一子矩阵看上去足够绿，但又不绿得过分，所以他决定拍摄一个 $G$ 的最小值恰好等于 100 的子矩阵。请帮助他求出他可以拍摄多少不同的照片。子矩阵最大可以为整个草地，最小可以仅为一个方格（共有 $N^2(N+1{)}^2/4$ 个不同的子矩阵——注意该数可能无法用 32 位整数型存储，所以你可能需要使用 64 位整数类型，例如 C++ 中的 long long）。

输入的第一行包含 $N$。以下 $N$ 行每行包含 $N$ 个整数，表示 $N\times N$ 草地的 $G(i,j)$ 值。

输出 Farmer John 可以拍摄的不同的照片数量——也就是说，最小绿度值等于 100 的子矩阵数量。

注意这个问题涉及到的整数大小可能需要使用 64 位整数型存储（例如，C/C++ 中的 long long）。

【样例解释】

• 测试点 6-10 没有额外限制。

【数据规模与约定】

• 测试点 1-5 满足 $N\le 200$。

• 测试点 6-10 没有额外限制。

供题：Brian Dean