/ Vijos / 讨论 / 问答 /

pascal难题

矩形覆盖(area)

[题目描述]
  在直角坐标系上,有N个边平行于坐标轴的矩形。求覆盖的面积
[数据范围]
  1<=N<=100
  每个坐标值为[-100000000,100000000]之间的整数。
[输入文件]
  第一行一个整数N
  后面有N行,每行4个整数: x1 y1 x2 y2, 分别表示先后各个矩形的左下角坐标和右上角坐标。
 
[输出文件]
  一个整数。
输入样例
3
1 1 5 3
3 2 7 4
2 5 9 7
 
输出样例
28

0 条评论

目前还没有评论...