#P1766. photo
photo
题目描述
平面上有若干个点,现在要求用最少的底边在X轴上且面积小等A的矩形覆盖所有点,这些矩形可以重叠。 N<=100,A<=2000000
输入格式
N,A 以下N行输入点坐标。
6 4 2 1 4 1 5 1 5 4 7 1 6 4
3
数据范围与约定
1 ≤ N ≤ 100
1 ≤ A ≤ 200 000
Each point has 0 ≤ x ≤ 3 000 000 and 1 ≤ y ≤ A
For 30% of the test cases, 1 ≤ N ≤ 18