翻译
查看原帖
翻译
35379
Scarlet_Hypoc楼主2020/8/11 12:25

题目描述

给出 nn 条线段,每条线段满足:平行于 xx 轴、在 xx 轴之上、互不相交。

你要找一个向量,将这些线段往该向量的方向移动到 xx 轴上,要求移动后线段依然互不相交(可以首尾相接)。

现在要你求出移动后最左边的线段的左端点到最右边线段的右端点的距离的最小值。

输入描述

第一行一个整数 nn 表示线段数量。

下面 nn 行每行 33 个整数 xli,xri,yixl_i,xr_i,y_i,表示第 ii 条线段的左端点,右端点,纵坐标。

输出描述

输出一个实数表示答案。

## 题目描述
给出 $n$ 条线段,每条线段满足:平行于 $x$ 轴、在 $x$ 轴之上、互不相交。

你要找一个向量,将这些线段往该向量的方向移动到 $x$ 轴上,要求移动后线段依然互不相交(可以首尾相接)。

现在要你求出移动后最左边的线段的左端点到最右边线段的右端点的距离的最小值。

## 输入描述
第一行一个整数 $n$ 表示线段数量。

下面 $n$ 行每行 $3$ 个整数 $xl_i,xr_i,y_i$,表示第 $i$ 条线段的左端点,右端点,纵坐标。
## 输出描述
输出一个实数表示答案。
2020/8/11 12:25
加载中...