线段重叠长度
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
给出两条线段的各两个端点(端点顺序不限),计算两条线段重叠部分的长度。若重叠部分为一个点或两条线段无重叠,则输出 0。
输入格式
一行,包含四个整数 a1、a2、b1、b2,依次表示第一条线段的两个端点、第二条线段的两个端点。
输出格式
一行,一个整数,表示两条线段重叠部分的长度。
样例输入输出
| 样例编号 | 输入 | 输出 | 样例解释 |
|---|---|---|---|
| 1 | 1 5 3 7 | 2 | 第一条线段整理为 [1,5],第二条线段整理为 [3,7],重叠区间为 [3,5],长度为 5-3=2。 |
| 2 | 6 2 5 3 | 第一条线段整理为 [2,6],第二条线段整理为 [3,5],重叠区间为 [3,5],长度为 5-3=2。 | |
| 3 | 1 3 5 7 | 0 | 第一条线段为 [1,3],第二条线段为 [5,7],两条线段无交集,输出 0。 |
| 4 | 4 8 8 10 | 第一条线段为 [4,8],第二条线段为 [8,10],仅在点 8 处接触,无线段重叠,输出 0。 |
数据范围
- -1e9 ≤ a1、a2、b1、b2 ≤ 1e9
- 保证每条线段的两个端点不重合(即 a1 ≠ a2 且 b1 ≠ b2)