Gửi bài giải
Điểm:
10,00 (OI)
Giới hạn thời gian:
2.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Tìm diện tích giao nhau của n hình chữ nhật.
Mô tả bài toán:
Cho n hình chữ nhật trên mặt phẳng tọa độ, mỗi hình chữ nhật được xác định bởi tọa độ của hai đỉnh:
- Đỉnh trái dưới: (x1, y1)
- Đỉnh phải trên: (x2, y2)
Yêu cầu tính diện tích phần giao nhau của tất cả n hình chữ nhật.
Dữ liệu vào:
- Dòng đầu tiên chứa số nguyên n (1 ≤ n ≤ 10^5) - số lượng hình chữ nhật.
- n dòng tiếp theo, mỗi dòng chứa 4 số nguyên x1, y1, x2, y2 (-10^9 ≤ x1, y1, x2, y2 ≤ 10^9), tọa độ của đỉnh trái dưới và phải trên của một hình chữ nhật.
Lưu ý: x1 < x2 và y1 < y2.
Dữ liệu ra:
- Một số nguyên duy nhất là diện tích phần giao nhau của tất cả các hình chữ nhật. Nếu không có phần giao nhau, kết quả là 0.
Ví dụ:
Ví dụ 1:
Input:
2
1 1 4 4
2 2 5 5
Output:
4
Giải thích:
Phần giao nhau của hai hình chữ nhật là một hình chữ nhật với tọa độ: (2, 2), (4, 4), diện tích là (4 - 2) × (4 - 2) = 4.
Bình luận