#NH4696. NH.2010.初中.04.巧克力
NH.2010.初中.04.巧克力
题目描述
在一个二维平面里,有 n 块巧克力,每块巧克力都是长方形(正方形也可以认为是长方形),每块巧克力的四条边都平行于 X 轴或平行于 Y 轴。我们用( ) 来描述一块巧克力的所在位置,其中()表示这块巧克力左下角的坐标,(X2,Y2) 表示这块巧克力右上角的坐标。
注意:题目给出的 n 块巧克力之间可能有重叠的地方。
奶牛 Bessie手头上有一个 a×b 的长方形铁丝框。 Bessie 想知道它应该把铁丝框放在哪个位置,才能使得可以拿走的巧克力的个数最多?
农夫 FJ 规定:Bessie 铁丝框放的位置也必须要平行 X 轴和 Y 轴,而且还规定,Bessie 只能拿走在铁丝框里面的巧克力, Bessie最多能拿走多少块巧克力? Bessie 只能放一次铁丝框。
解释:如果某块巧克力的位置是:(1,1, 2, 2), 而铁丝框的位置是 (-1,1,2,100) , 那么这块巧克力也是在铁丝框里面,可以被 Bessie 拿走。也就是说,如果某块巧克力任何部分都没有超出铁丝框, 就可以认为是在铁丝框里面。
输入格式
第 1 行:一个整数 n ,其中 0 ≤ n ≤ 50 。
第 2 至 n+1 行,每行四个整数: , 描述巧克力的位置,其中 ≤ ≤ , ≤ ≤ , ≤ ≤ , ≤ ≤ 。
最后一行:两个整数 a 和 b ,且 1 ≤ a ≤ ,1 ≤ b ≤ 。
30%的数据:所有巧克力的坐标都不大于 100 ,不小于 -100 。
输出格式
一个整数,Bessie 最多能拿走多少块巧克力?
样例
3
1 1 2 2
2 2 3 3
3 3 4 4
2 2
2
0 1 2 3
3 0 4 2
4 3
2
样例解释
样例 2 : 如果 Bessie 把铁丝框放在 (1,1,3,3) 处, 那么它可以拿走第 1 和第 2 块巧克力;如果把铁丝框放在 (2,2,4,4) 那么它可以拿走第 2 和第 3 块巧克力。