编程题
### 问题描述 小齐的农场被视为一个巨大的二维方格网,每个方格代表一个“单元”(可以想象成一个大型的棋盘)。当前,农场中有 $N$ 头奶牛占据了其中的一些单元。 小齐想要建造一个围栏,将一些单元组成一个矩形区域;这个矩形必须朝着$x$轴和$y$轴方向,且最小可以是一个单元。请帮助小齐计算他可以在这个区域内围起多少种不同的奶牛子集。注意,空子集也应被计算在内。 ### 输入格式 第一行包含一个整数 $N$。 接下来的 $N$ 行,每行包含两个用空格分隔的整数,表示一头奶牛所在的单元的坐标。所有 $x$ 坐标互不相同,所有 $y$ 坐标互不相同。所有 $x$ 和 $y$ 的值在 $0 \leq x, y \leq 10^9$ 的范围内。 ### 输出格式 输出小齐能够围栏的奶牛子集的数量。 ### 样例输入 ``` 4 0 2 1 0 2 3 3 5 ``` ### 样例输出 ``` 13 ``` ### 评测数据规模 $1 \leq N \leq 500$。
查看答案
赣ICP备20007335号-2