《农夫约翰的牧场》可以看作是草地的正方形“格子”N×N网格(1≤N≤500)(想象一个巨大的棋盘)。由于土壤变异性,某些细胞的草比其他细胞的草更绿。每个单元格(i,j)用绿色度G(i,j)的整数级来描述,范围为1…200。
农民约翰想给他的牧场拍一张矩形的子网格的照片。他想要确保子网格看起来足够绿,但又不绿得离谱,所以他决定拍摄一个G的最小值正好是100的子网格。请帮他确定他可以拍多少不同的照片。亚格子可以整个牧场一样大或小一个网格单元(有N2 (N + 1) 2/4不同sub-grids总共——注意,这个数字可能太大存储在一个标准的32位的整数,所以你可能需要使用64位整数数据类型就像一个“很久”c++) . .
INPUT FORMAT (input arrives from the terminal / stdin):
输入的第一行包含N个值,接下来的N行每一行包含N个整数,并共同描述N×N牧场的G(i,j)值。
OUTPUT FORMAT (print output to the terminal / stdout):
请打印出Farmer John可以拍摄的不同照片的数量,也就是绿色度最小值为100的矩形子网格的数量。
注意,这个问题涉及的大整数可能需要使用64位整数数据类型(例如,C/ c++中的“long long”)。
SAMPLE INPUT:
3
57 120 87
200 100 150
2 141 135
SAMPLE OUTPUT:
8
得分:
测试用例1-5满足N≤200。
测试用例6-10不满足任何附加的约束
农民约翰想给他的牧场拍一张矩形的子网格的照片。他想要确保子网格看起来足够绿,但又不绿得离谱,所以他决定拍摄一个G的最小值正好是100的子网格。请帮他确定他可以拍多少不同的照片。亚格子可以整个牧场一样大或小一个网格单元(有N2 (N + 1) 2/4不同sub-grids总共——注意,这个数字可能太大存储在一个标准的32位的整数,所以你可能需要使用64位整数数据类型就像一个“很久”c++) . .
INPUT FORMAT (input arrives from the terminal / stdin):
输入的第一行包含N个值,接下来的N行每一行包含N个整数,并共同描述N×N牧场的G(i,j)值。
OUTPUT FORMAT (print output to the terminal / stdout):
请打印出Farmer John可以拍摄的不同照片的数量,也就是绿色度最小值为100的矩形子网格的数量。
注意,这个问题涉及的大整数可能需要使用64位整数数据类型(例如,C/ c++中的“long long”)。
SAMPLE INPUT:
3
57 120 87
200 100 150
2 141 135
SAMPLE OUTPUT:
8
得分:
测试用例1-5满足N≤200。
测试用例6-10不满足任何附加的约束









