#5217. ADARECT - Tính diện tích hợp hình chữ nhật

Bộ nhớ: 256 MiB Thời gian: 1000 ms Nhập/xuất từ luồng chuẩn
Kiểu bài: Thông thường Kiểu chấm: So sánh văn bản
Đưa lên bởi: Trùm CUỐI

Đề bài

Trên mặt phẳng tọa độ 2D, có N hình chữ nhật với các cạnh song song với trục tọa độ. Hãy tính tổng diện tích phủ bởi N hình chữ nhật này.

Dữ liệu:

  • Dòng đầu tiên chứa một số nguyên N ( 1 \le N \le 100000 ) là số hình chữ nhật.
  • N dòng tiếp theo, mỗi dòng chứa bốn số nguyên x_1, y_1, x_2, y_2 ( 0 \le x_1 < x_2 \le 100000 , 0 \le y_1 < y_2 \le 100000 ) mô tả tọa độ góc dưới bên trái và góc trên bên phải của một hình chữ nhật.

Kết quả: Ghi ra một số nguyên duy nhất là tổng diện tích hợp.

Ví dụ:

Dữ liệu:

3
0 0 2 2
1 1 3 3
2 0 4 2

Kết quả:

10