平面上有若干个点,现在要求用最少的底边在 轴上且面积小于等于 的矩形覆盖所有点,这些矩形可以重叠。
第一行两个整数 。
以下 行输入点坐标。
一个整数表示最少的矩形个数。
6 4 2 1 4 1 5 1 5 4 7 1 6 4
3
对于 的数据,
对于 的数据,,,对于每个点都有 ,。
Ceoi2009