7425. 交点 (Intersection Points)
时间限制：1000 MS 内存限制：512 MB
题目描述
# 交点 (Intersection Points) 时间限制：$1.00\text{ s}$ 空间限制：$512\text{ MB}$ ## 题目描述 给定 $n$ 条水平或垂直的线段，您的任务是计算它们之间交点的数量。 您可以假设： - 任何相互平行的线段之间不相交。 - 任何线段的端点都不会成为交点。 ## 输入格式 第一行包含一个整数 $n$：线段的数量。 接下来有 $n$ 行描述这些线段。每行包含四个整数 $x_1, y_1, x_2$ 和 $y_2$，代表一条线段的起点为 $(x_1, y_1)$，终点为 $(x_2, y_2)$。 ## 输出格式 输出一个整数，表示交点的总数量。 ## 输入输出样例 ### 输入 #1 ```text 3 2 3 7 3 3 1 3 5 6 2 6 6 ``` ### 输出 #1 ```text 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)$