Problem 1936. -- [Shoi2004]Rect 矩形 -- 衡阳八中OJ离线版-2014-11-041936: [Shoi2004]Rect 矩形
Time Limit: 10 Sec Memory Limit: 64 MB
Submit: 9 Solved: 5
[Submit][Status]Description
Input
所有数据都是非负整数。第一行为 W、H (不超过10000),表示大矩形的长和宽。第二行为N、K(1 ≤ K ≤ N ≤ 2000)。接下来 N行,每行四个整数X1、Y1、X2、Y2,表示小矩形对角两顶点的坐标,满足
0 ≤ X1 < X2 ≤ W
0 ≤ Y1 < Y2 ≤ H
Output
只有一行:R的面积。
Sample Input
7 5
8 3
0 0 2 1
2 0 4 1
0 1 1 3
1 1 4 3
0 3 4 4
0 4 6 5
4 0 6 4
6 0 7 5
Sample Output
12
HINT
Source
[Submit][Status]
HOME
Back