Diện Tích Giao Thoa Panel Ngã Tư Sài Gòn

Mô tả

Tại một ngã tư sầm uất ở Sài Gòn, đội kỹ thuật đang lắp đặt hai tấm panel quảng cáo LED lên cùng một bức tường tiện ích. Mỗi tấm panel có dạng hình chữ nhật, được định vị trên hệ tọa độ Đề-các hai chiều mà trục hoành và trục tung song song với các cạnh tấm. Vị trí của mỗi tấm được cho bởi tọa độ góc dưới-trái và góc trên-phải, tức là bốn số nguyên $x_1, y_1, x_2, y_2$ thỏa mãn $x_1 < x_2$ và $y_1 < y_2$.

Do diện tích tường có hạn, hai tấm panel có thể được lắp chồng lên nhau một phần. Để biết chính xác lượng vật liệu chống chói cần chuẩn bị cho vùng gối lên nhau, bạn hãy tính diện tích phần giao thoa của hai hình chữ nhật này. Nếu hai tấm rời nhau hoàn toàn thì diện tích giao thoa bằng 0.

Đầu vào

Hàm nhận 8 tham số nguyên, lần lượt là:

• $x_1, y_1, x_2, y_2$: tọa độ hai góc chéo của tấm panel thứ nhất.

Đầu ra

Trả về một số nguyên duy nhất là diện tích phần giao thoa của hai tấm panel.

Ràng buộc

• $-10^6 \le x_1, y_1, x_2, y_2, u_1, v_1, u_2, v_2 \le 10^6$.

Ví dụ

Ví dụ 1

Panel thứ nhất có tọa độ $(0, 0, 4, 4)$, tức là một hình vuông cạnh 4. Panel thứ hai có tọa độ $(2, 2, 6, 6)$, cũng là hình vuông cạnh 4 nhưng dịch lên trên-phải. Phần giao nhau là hình vuông có góc dưới-trái $(2, 2)$ và góc trên-phải , cạnh dài . Vậy diện tích giao thoa là .

Ví dụ 2

Panel thứ nhất $(0, 0, 2, 2)$, panel thứ hai $(3, 3, 5, 5)$. Hai hình rời nhau hoàn toàn nên diện tích giao thoa là $0$.