编程题
### 问题描述 小明在二维坐标系中放置了 $n$ 个点,他想在其中选出一个包含三个点的子集,这三个点能组成三角形。然而这样的方案太多了,他决定只选择那些可以组成等腰三角形的方案。请帮他计算出一共有多少种选法可以组成等腰三角形? ### 输入格式 输入共 $n + 1$ 行。 第一行为一个正整数 $n$。 后面 $n$ 行,每行两个整数 $x_i$, $y_i$ 表示第 $i$ 个点的坐标。 ### 输出格式 输出共 $1$ 行,一个整数。 ### 样例输入 ```text 5 1 1 4 1 1 0 2 1 1 2 ``` ### 样例输出 ```text 4 ``` ### 样例说明 一共有 $4$ 种选法: $\\{3, 4, 5\\}$、$\\{1,3,4 \\}$、$\\{5, 2, 3\\}$、$\\{1, 4, 5\\}$。 ### 评测用例规模与约定 对于 $20\\%$ 的数据,保证 $n ≤ 200$。 对于 $100\\%$ 的数据,保证 $n ≤ 2000$,$0 ≤ x_i, y_i ≤ 10^9$。
查看答案
赣ICP备20007335号-2