Chủ Nhật, 14 tháng 8, 2022

AREA Diện tích hình chữ nhật

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 OxOy.

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.