P15840 [蓝桥杯第一届国际赛] 材料切割(暂无数据)

题目描述

材料切割是工业制造中重要的一步,为了准确的切割,一般都需要编程控制切割机。切割机的控制指令由很多画直线的命令组成,每个命令可以在材料上切割出一条线段。 作为切割机的工程师,小明想知道,经过一系列切割机的控制命令后,材料上被切割下来的部分的面积总和是多少。切割过程中保证任意三条线段没有公共点。

输入格式

输入的第一行包含一个整数 $n$,表示控制指令的条数。 接下来 $n$ 行,每行 $4$ 个整数 $x_1, y_1, x_2, y_2$,表示一条控制指令,该控制指令表示在 $(x_1, y_1)$ 和 $(x_2, y_2)$ 之间切出一条直线段。

输出格式

输出一行,包含一个实数,小数点后保留两位数字,表示从材料上被切割下来的部分的面积。 请注意被切割下来的可能不是一个整块,有的切割指令切割完后不会使得切割的部分从材料中掉下来,只有那些完全从材料上切断的部分才会算作被切割下来。

说明/提示

### 评测用例规模与约定 对于 $10\%$ 的评测用例,$n \le 4$; 对于 $30\%$ 的评测用例,$n \le 10$; 对于 $50\%$ 的评测用例,$n \le 50$; 对于 $70\%$ 的评测用例,$n \le 100$; 对于所有评测用例,$1 \le n \le 300$,$1 \le x_1, y_1, x_2, y_2 \le 1000$,任意三条线段不共点。