Mô tả
Ban Quản lý các Khu công nghiệp và Chế xuất TP. HCM đang rà soát tiến độ giải phóng mặt bằng cho hai dự án nhà ở xã hội mới ven vành đai. Trên bản đồ quy hoạch, hai khu đất này nằm kề nhau dọc theo một tuyến đường thẳng (trục tọa độ độ).
Khu đất của dự án thứ nhất trải dài từ tọa độ l1 đến r1, còn khu đất của dự án thứ hai trải dài từ l2 đến r2. Do quy hoạch địa hình phức tạp, ranh giới của hai khu đất có thể bị chồng lấn lên nhau.
Để bố trí điểm đặt trạm biến áp chung cho cả hai khu đất, Ban Quản lý yêu cầu bạn tính chính xác chiều dài (tính bằng mét) của phần mặt bằng chồng lấn giữa hai khu đất này. Nếu hai khu đất chỉ chạm nhau ở một điểm hoặc hoàn toàn rời nhau, phần đất chung sẽ bằng 0.
Đầu vào
Bốn số nguyên l1, r1, l2, r2 (được truyền vào dưới dạng tham số cho hàm).
Đầu ra
Trả về một số nguyên duy nhất là chiều dài phần đất chồng lấn giữa hai khu đất.
Ràng buộc
-10^9 <= l1 <= r1 <= 10^9-10^9 <= l2 <= r2 <= 10^9- Kết quả luôn đảm bảo nằm trong khoảng từ
0đến2 * 10^9.
Ví dụ
Ví dụ 1:
- Đầu vào:
l1 = 1, r1 = 5, l2 = 3, r2 = 8 - Đầu ra:
2
Giải thích:
Dự án A chiếm đoạn từ 1 đến 5 (chiều dài 4 mét). Dự án B chiếm đoạn từ 3 đến 8 (chiều dài 5 mét). Phần đất chung của hai dự án bắt đầu từ tọa độ lớn hơn là max(1, 3) = 3 và kết thúc ở tọa độ nhỏ hơn là min(5, 8) = 5. Độ dài phần chồng lấn là 5 - 3 = 2.
Ví dụ 2:
- Đầu vào:
l1 = 1, r1 = 4, l2 = 5, r2 = 7 - Đầu ra:
0
Giải thích: Dự án A kết thúc ở tọa độ 4, trong khi Dự án B mới bắt đầu ở tọa độ 5. Hai khu đất hoàn toàn rời nhau, không có phần chung nên độ dài chồng lấn là 0.