Trồng Cỏ (Bạc)

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Có $N$ hình chữ nhật trên mặt phẳng, các cạnh song song với trục tọa độ. Tính tổng diện tích vùng được phủ bởi ít nhất một hình chữ nhật (các hình có thể chồng lên nhau).

Dữ liệu vào

Dòng 1: Số nguyên $N$
$N$ dòng tiếp theo: Bốn số nguyên $x_{1} y_{1} x_{2} y_{2}$ — góc trên trái và góc dưới phải của hình chữ nhật

Dữ liệu ra

Một số nguyên — tổng diện tích được phủ (có thể vượt quá $2^{32}$ ).

Ràng buộc

$1 \leq N \leq 1000$
$- 10^{8} \leq x_{1}, y_{1}, x_{2}, y_{2} \leq 10^{8}$

Ví dụ

Input	Output	Giải thích
2 0 5 4 1 2 4 6 2	20	Hình chữ nhật 4×4=16 và 4×2=8, phần chồng 2×2=4, diện tích = 20
4 1 10 15 8 1 6 14 3 2 9 5 1 11 15 13 5	93	Bốn hình chữ nhật chồng nhau

Bình luận

Không có bình luận tại thời điểm này.