P7153 [USACO20DEC] Square Pasture G

Farmer John 最大的牧草地可以被看作是一个由方格组成的巨大的二维方阵（想象一个巨大的棋盘）。现在，有 $N$ 头奶牛正占据某些方格（$1≤N≤200$）。 Farmer John 想要建造一个可以包围一块正方形区域的栅栏；这个正方形必须四边与 $x$ 轴和 $y$ 轴平行，最少包含一个方格。请帮助他求出他可以包围在这样的区域内的不同的奶牛子集的数量。注意空集应当被计算为答案之一。

无

无

- 测试点 1-5 中，所有奶牛所在的方格的坐标均小于 20 。 - 测试点 6-10 中，$N≤20$。 - 测试点 11-20 没有额外限制。 供题：Benjamin Qi