编程题
### 问题描述 给定小齐一个由 $N$ 个点构成的集合 $S$,考虑 $S$ 的每个可能子集的边界框。有多少个不同的非退化边界框? ### 输入格式 第一行包含一个整数 $N$。 接下来的 $N$ 行,每行包含两个整数,表示 $S$ 中一个点的坐标。 ### 输出格式 在第一行上打印答案。 ### 样例输入 ``` 4 1 2 3 1 4 4 5 1 ``` ### 样例输出 ``` 8 ``` ### 评测数据规模 $2 \leq N \leq 2500$。
查看答案
赣ICP备20007335号-2