New Online Judge1030: 线段相交

题目描述

给定 $n$ 条线段，求它们之间相交的线段对数。

输入格式

第一行包含一个整数 $n$，表示线段数。

接下来 $n$ 行，每行描述一条线段，包含四个整数 $x_1,y_1,x_2,y_2$，表示线段的两个端点坐标。

输出格式

一个整数，表示线段之间相交的线段对数。

数据范围

$1≤n≤2×10^5$，
$−10^9≤x_1,y_1,x_2,y_2≤10^9$

输入样例：

5
0 0 1 1
1 1 2 2
2 2 3 3
3 3 2 2
2 2 1 1

输出样例：

4

提示

样例解释：

相交的线段对有 4 对，分别是 (1,2)、(1,4)、(2,3)、(3,4)。