Intersection Points

题目描述

给定 n 条水平和垂直的线段，你的任务是计算它们的交点数量。 你可以假设没有平行的线段相交，且没有线段的端点是交点。

输入格式

第一行有一个整数 n：线段的数量。 接下来有 n 行描述这些线段。每行有四个整数：$x_1$, $y_1$, $x_2$ 和 $y_2$：一条线段从点 $(x_1,y_1)$ 开始，到点 $(x_2,y_2)$ 结束。

输出格式

输出交点的数量。

3
2 3 7 3
3 1 3 5
6 2 6 6

2

提示

$1 \le n \le 10^5$ $-10^6 \le x_1 \le x_2 \le 10^6$ $-10^6 \le y_1 \le y_2 \le 10^6$ $(x_1,y_1) \neq (x_2,y_2)$

标签: CSES1740|几何

来源

CSES1740|几何