U497538 线段

题目描述

在平面直角坐标系中给定 $n$ 个不与坐标轴平行的线段,将每个线段“掐头去尾”只剩一截(即得到的线段长度小于等于原线段且位置上与原线段重合),使得剩下的线段互不相交,问剩下的线段长度之和最大为多少。

输入格式

共 $n+1$ 行。 第一行输入一个正整数 $n$ 。 第二行到第 $n+1$ 行,第 $i+1$ 行输入四个整数 $x_1$,$y_1$,$x_2$,$y_2$,其中 $(x_1,y_1)$,$(x_2,y_2)$ 分别表示第 $i$ 条线段的两个端点。

输出格式

输出一个实数,表示剩下的线段长度之和,保留两位小数。

说明/提示

**样例解释2** ![](https://cdn.luogu.com.cn/upload/image_hosting/fv5cg4tm.png) 取线段 $AB,EG,CH$ 最优。 也就是说,$T$型交点和$V$型交点不算交点,这可以看作线段在端点处截掉了一个长度为无穷小的部分。 你可以在这里看坐标系:[点这里](https://www.geogebra.org/calculator)。 **数据规模** $5 \le n \le 11$,$-50 \le x_1