NOLA - Khu vực không chồng chéo
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte

Cho toạ độ điểm trái dưới và phải trên của 2 hình chữ nhật A và B, bạn hãy tính diện tích phần không bị đè lên nhau của 2 hình chữ nhật này biết các cạnh của hai hình chữ nhật song song với 2 trục toạ độ.

Đầu vào:

- Dòng đầu tiên gồm 4 số nguyên là toạ độ trái dưới và phải trên của hình chữ nhật A (x1, y1, x2, y2)

- Dòng đầu tiên gồm 4 số nguyên là toạ độ trái dưới và phải trên của hình chữ nhật B (x1, y1, x2, y2)

(x1, y1) là toạ độ trái dưới của hình chữ nhật.

(x2, y2) là toạ độ phải trên của hình chữ nhật.

-10000000 <= x1 < x2 <= 10000000
-10000000 <= y1 < y2 <= 10000000

Đầu ra: Số nguyên là diện tích của phần không trùng nhau

NOLA.INP NOLA.OUT

1 1 3 3

2 2 4 4

6

 

Ví dụ

Có thể quan sát thấy phần diện tích không bị đè lên là 6.

Back to Top