将超出(0,0)和(a,b)范围外的矩形进行缩小,比如a=5,b=4,如果有一个矩形的左下角坐标是(-1,-3),那么,对x坐标进行缩放,将-1移到0的位置,因为不在范围内的面积不用算
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
int n, a, b;
Scanner in = new Scanner(System.in);
n = in.nextInt();
a = in.nextInt();
b = in.nextInt();
Field[] fields = new Field[n];
for (int i = 0; i < n; i++) {
fields[i] = new Field();
fields[i].x1 = in.nextInt();
fields[i].y1 = in.nextInt();
fields[i].x2 = in.nextInt();
fields[i].y2 = in.nextInt();
}
for (int i = 0; i < n; i++) {
if (fields[i].x1 < 0) {
fields[i].x1 = 0;
} else if (fields[i].x1 > a) {
fields[i].x1 = a;
}
if (fields[i].x2 < 0) {
fields[i].x2 = 0;
} else if (fields[i].x2 > a) {
fields[i].x2 = a;
}
if (fields[i].y1 < 0) {
fields[i].y1 = 0;
} else if (fields[i].y1 > b) {
fields[i].y1 = b;
}
if (fields[i].y2 < 0) {
fields[i].y2 = 0;
} else if (fields[i].y2 > b) {
fields[i].y2 = b;
}
}
int sum = 0;
for (int i = 0; i < n; i++) {
sum += ((fields[i].x2 - fields[i].x1) * (fields[i].y2 - fields[i].y1));
}
System.out.println(sum);
}
}
class Field {
int x1;
int y1;
int x2;
int y2;
}