P5975 [CEOI 2009] photo
题目描述
平面上有若干个点,现在要求用最少的底边在 $X$ 轴上且面积小于等于 $A$ 的矩形覆盖所有点,这些矩形可以重叠。 矩形顶点不必是整点。
输入格式
第一行两个整数 $N,A$。
以下 $N$ 行输入点坐标。
输出格式
最少的矩形个数。
说明/提示
对于 $100\%$ 的数据,$1\le N\le 100$,$1\le A\le 2\times 10^6$。坐标范围在 $[0,100000]$ 之间。
------
## 样例解释:
