编程题
### 问题描述 农夫小齐有一个巨大的牧场,可以看作一个大的二维网格,每个方格是一个“单元格”(可以想象成一个巨大的国际象棋棋盘)。目前,有 $N$ 头奶牛占据了其中一些单元格。 小齐想建造一段篱笆,将一些单元格围起来形成一个正方形区域。这个正方形的边必须与 $x$ 轴和 $y$ 轴平行,它可以小到只有一个单元格。请帮助他计算他可以围住的奶牛子集的数量。请注意,空子集也应计为这些子集之一。 ### 输入格式 第一行包含一个整数 $N$。 接下来的 $N$ 行,每行包含两个用空格分隔的整数,表示奶牛单元格的 $(x, y)$ 坐标。所有 $x$ 坐标都互不相同,所有 $y$ 坐标也都互不相同。所有 $x$ 和 $y$ 的值都在范围 $0 \ldots 10^9$ 内。 ### 输出格式 输出农夫小齐可以围住的奶牛子集的数量。这个数量可以用带符号的 $32$ 位整数表示。 ### 样例输入 ``` 4 0 2 2 3 3 1 1 0 ``` ### 样例输出 ``` 14 ``` ### 评测数据规模 $1 \leq N \leq 200$。
查看答案
赣ICP备20007335号-2