Diện tích hình chữ nhật
Xem PDF
Điểm:
300 (p)
Thời gian:
1.0s
Bộ nhớ:
500M
Input:
bàn phím
Output:
màn hình
Trên mặt phẳng toạ độ người ta vẽ ra \(N\) hình chữ nhật. Hãy tính diện tích che phủ bởi \(N\) hình chữ nhật này, biết rằng \(N\) hình chữ nhật này song song với 2 trục \(Ox\) và \(Oy\).
Input
- Dòng 1 : số nguyên \(N\) \((1 \le N \le 2500)\).
- \(N\) dòng tiếp theo, mỗi dòng gồm 4 số nguyên \(x_1\) , \(y_1\) , \(x_2\), \(y_2\) tương ứng là toạ độ góc trái dưới và góc phải trên của hình chữ nhật thứ \(i\) \(( 0 \le x_1 \le 30000 , 0 \le x_2 \le 30000, 0 \le y_1 \le 30000, 0 \le y_2 \le 30000 )\).
Output
- Gồm 1 dòng ghi ra diện tích phủ bởi \(N\) hình chữ nhật
Example
Test 1
Input
2
10 10 20 20
15 15 25 30Output
225Note
Bình luận
N dòng tiếp theo , mỗi dòng gồm 4 số nguyên x1 , y1 , x2 , y2 tương ứng là toạ độ góc trái dưới và góc phải trên của hình chữ nhật thứ i ( 0 ≤ x1 ≤ 30000 , 0 ≤ x2 ≤ 30000, 0 ≤ y1 ≤ 30000, 0 ≤ y2 ≤ 30000 ).
Tại sao đề bài như này mà có khi x1 < x2 và có khi x1 > x2 ... và có khi x1 > x2 nhưng y1 < y2 ...
bài này cx ko khó lắm nhỉ
phức tạp >>:: mình sẽ cố gén
hmm, bìa cen vá 😃
thôi xong không vét cạn được rồi, kiểu này khó ac đó, mà hình như hệ thống chấm bài này đang gặp các vấn đề về xương khớp rồi hay sao ấy
ren ko có máy chấm vậy ạ :((