传统题 1000ms 256MiB

线段重叠长度

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给出两条线段的各两个端点(端点顺序不限),计算两条线段重叠部分的长度。若重叠部分为一个点或两条线段无重叠,则输出 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)

王老师班级_阶段性小测

未认领
状态
已结束
题目
10
开始时间
2025-9-27 0:00
截止时间
2025-10-25 23:59
可延期
24 小时