小明在二维坐标系中放置了 n 个点,他想在其中选出一个包含三个点的子 集,这三个点能组成三角形。然而这样的方案太多了,他决定只选择那些可以 组成等腰三角形的方案。请帮他计算出一共有多少种选法可以组成等腰三角形?
输入共 n + 1 行。 第一行为一个正整数 n。 后面 n 行,每行两个整数 xi , yi 表示第 i 个点的坐标。
输出共 1 行,一个整数。
5 1 4 1 0 2 1 1 2 0 1
5
【样例说明】
一共有 4 种选法:{2, 3, 4}、{3, 4, 5}、{4, 5, 2}、{5, 2, 3}。
【评测用例规模与约定】
对于 20% 的数据,保证 n ≤ 200。 对于 100% 的数据,保证 n ≤ 2000,0 ≤ xi , yi ≤ 109。