一道国外竞赛题（USACO2021FebruaryContest Silver Problem3 JustGreenEnough Writeup）

Farmer John所拥有的牧场可被视作一个N x N的网格（1<=n<=500），其中每个单元格都覆盖着草（可以想象成一个巨大的棋盘）。由于土壤条件的差异，某些单元格的草色比其他单元格更加鲜绿。每个单元格(i,j)通过一个整数G(i,j)来表示其绿色程度，数值范围为1到200。

Farmer John希望拍摄牧场中某个矩形子网格的照片。他希望确保这个子网格看起来足够鲜绿，但又不至于过于鲜绿，因此决定只拍摄那些最小绿色值恰好为100的子网格。请协助他计算可能拍摄的不同照片数量。子网格可以大到整个牧场，也可以小到单个单元格（总共有N**2*(N+1)**2/4个不同的子网格——注意该数字可能过大，无法用标准32位整数存储，因此可能需要使用64位整数类型如C++中的“long long”）。

输入格式
输入的第一行包含N。接下来的N行每行包含N个整数，共同描述了牧场中所有N*N个单元格的G(i,j)值。

输出格式
请输出Farmer John能够拍摄的不同照片的数量——即所有满足最小绿色值恰好为100的矩形子网格的数量。

评分标准：
测试用例1-5满足n<=200
测试用例6-10没有额外限制。

'''
3
57 120 87
200 100 150
2 141 135

8

'''

原题的基本要求是在一个N*N的正方形中，每个格子都有一