平面上有若干个点,现在要求用最少的底边在 XXX 轴上且面积小于等于 AAA 的矩形覆盖所有点,这些矩形可以重叠。 矩形顶点不必是整点。
第一行两个整数 N,AN,AN,A。
以下 NNN 行输入点坐标。
最少的矩形个数。
6 4 2 1 4 1 5 1 5 4 7 1 6 4
3
对于 100%100\%100% 的数据,1≤N≤1001\le N\le 1001≤N≤100,1≤A≤2×1061\le A\le 2\times 10^61≤A≤2×106。坐标范围在 [0,100000][0,100000][0,100000] 之间。
注册一个 云斗学院 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 云斗学院 通用账户