CSES - Area of Rectangles | Diện Tích Của Các Hình Chữ Nhật

Xem PDF



Dạng bài
Điểm: 1900 (p) Thời gian: 1.0s Bộ nhớ: 512M Input: bàn phím Output: màn hình

Cho \(n\) hình chữ nhật, nhiệm vụ của bạn là xác định tổng diện tích phần hợp của chúng.

Input

  • Dòng đầu vào đầu tiên chứa một số nguyên \(n\): số lượng hình chữ nhật.

  • Sau đó, có \(n\) dòng mô tả các hình chữ nhật. Mỗi dòng chứa bốn số nguyên \(x_1\), \(y_1\), \(x_2\)\(y_2\): hình chữ nhật bắt đầu tại điểm \((x_1, y_1)\) và kết thúc tại điểm \((x_2, y_2)\).

Output

  • In tổng diện tích được che phủ bởi các hình chữ nhật.

Constraints

  • \(1 \leq n \leq 10 ^ 5\)
  • \(-10 ^ 6 \leq x_1 \leq x_2 \leq 10 ^ 6\)
  • \(-10 ^ 6 \leq y_1 \leq y_2 \leq 10 ^ 6\)

Example

Test 1

Input
3  
1 3 4 5  
3 1 7 4  
5 3 8 6
Output
24

Bình luận (1)

Sắp xếp theo
Tải bình luận...