Mã bài:
rect_area
Điểm:
3,5 (OI)
Giới hạn thời gian:
2.0s
Giới hạn bộ nhớ:
1G
Dữ liệu vào:
stdin
Dữ liệu ra:
stdout
Tác giả:
Nguồn bài:
Dạng bài
Ngôn ngữ cho phép
C, C++, Golang, Java, Pascal, Perl, Python, Rust
Trên mặt phẳng tọa độ ~O_{xy}~, cho ~N~ hình chữ nhật có các cạnh song song với trục ~Ox~ và ~Oy~. Hãy tính tổng diện tích được phủ bởi ~N~ hình chữ nhật trên.
Input
Gồm ~N+1~ dòng:
- Dòng đầu tiên chứa số nguyên ~N~ ~(1 \leq N \leq 2 \cdot 10^5)~ - số lượng hình chữ nhật.
- ~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à tọa độ góc trái dưới và góc phải trên của hình chữ nhật thứ ~i~ ~(0 \leq x_1 \leq x_2 \leq 10^9; 0 \leq y_1 \leq y_2 \leq 10^9)~.
Output
Gồm một dòng in ra diện tích phủ bởi ~N~ hình chữ nhật đã cho.
Scoring
- Subtask 1 (~20\%~): ~1 \leq N \leq 20~.
- Subtask 2 (~30\%~): ~1 \leq N \leq 200~.
- Subtask 3 (~30\%~): ~0 \leq x_1 \leq x_2 \leq 10^5; 0 \leq y_1 \leq y_2 \leq 10^5~.
- Subtask 4 (~20\%~): Không có ràng buộc gì thêm.
Sample Input
2
10 10 20 20
15 15 25 30
Sample Output
225
Note
Hình minh họa cho test ví dụ.
Bình luận