#P5975. [CEOI2009] photo
[CEOI2009] photo
题目描述
平面上有若干个点,现在要求用最少的底边在 轴上且面积小于等于 的矩形覆盖所有点,这些矩形可以重叠。
输入格式
第一行两个整数 。
以下 行输入点坐标。
输出格式
最少的矩形个数。
6 4
2 1
4 1
5 1
5 4
7 1
6 4
3
提示
对于 的数据,,。
平面上有若干个点,现在要求用最少的底边在 X 轴上且面积小于等于 A 的矩形覆盖所有点,这些矩形可以重叠。
第一行两个整数 N,A。
以下 N 行输入点坐标。
最少的矩形个数。
6 4
2 1
4 1
5 1
5 4
7 1
6 4
3
对于 100% 的数据,1≤N≤100,1≤A≤2×106。