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 ≤ N ≤ 10000).
- 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 ≤ x2 ≤ 30000 , 0 ≤ y1≤ y2 ≤ 30000) .
Output: Gồm 1 dòng ghi ra diện tích phủ bởi N hình chữ
nhật
Input |
Output |
5 -2 0 1 2 -1 2 3 5 2 1 5 3 4 0 6 2 4 5 6 6 |
28 |
Giải thích:
Không có nhận xét nào:
Đăng nhận xét
Lưu ý: Chỉ thành viên của blog này mới được đăng nhận xét.