CF1163C1 Power Transmission (Easy Edition)
题目描述
本题与下一题相同,但数据范围较小。
星期天早晨,三位朋友 Selena、Shiro 和 Katie 决定去附近的发电站游玩(请勿模仿)。到达发电站后,这三只猫被由许多烟囱、电线杆和电线组成的大型输电系统所震撼。由于它们是猫,这些东西在它们眼中显得格外巨大。
在电站入口处,有一张描述复杂布线系统的地图。Selena 是三位朋友中最擅长数学的。他决定将这张地图画在平面直角坐标系上。每根电线杆现在是坐标为 $ (x_i, y_i) $ 的一个点。由于每根电线杆都不同,所有代表这些电线杆的点都是不同的。此外,任意两根电线杆之间都通过电线相连。一根电线在平面上是一条无限延伸的直线。如果有多于两根电线杆共线,则它们通过一根公共电线相连。
Selena 认为,每当两根不同的电线相交时,它们可能会相互干扰并造成损坏。因此他想知道,有多少对电线是相交的?你能帮他解决这个问题吗?
输入格式
第一行包含一个整数 $ n $($ 2 \le n \le 50 $),表示电线杆的数量。
接下来的 $ n $ 行,每行包含两个整数 $ x_i, y_i $($ -10^4 \le x_i, y_i \le 10^4 $),表示电线杆的坐标。
保证所有 $ n $ 个点均不同。
输出格式
输出一个整数,表示有多少对电线相交。
说明/提示
在第一个样例中:

在第二个样例中:

注意,三根电线杆 $ (0, 0) $、$ (0, 2) $ 和 $ (0, 4) $ 通过一根公共电线相连。
在第三个样例中:

由 ChatGPT 4.1 翻译