#LQ14A2. 数三角

数三角

当前没有测试数据。

问题描述

小明在二维坐标系中放置了 nn 个点,他想在其中选出一个包含三个点的子集,这三个点能组成三角形。然而这样的方案太多了,他决定只选择那些可以组成等腰三角形的方案。请帮他计算出一共有多少种选法可以组成等腰三角形?

输入格式

输入共 n+1n+1 行。

第一行为一个正整数 nn

后面 nn 行,每行两个整数 xix_i​, yiy_i​ 表示第 ii 个点的坐标。

输出格式

输出共 11 行,一个整数。

样例

5
1 1
4 1
1 0
2 1
1 2
4

样例说明

一共有 44 种选法: {3,4,5}\{3,4,5\}{1,3,4}\{1,3,4\}{5,2,3}\{5,2,3\}{1,4,5}\{1,4,5\}

评测用例规模与约定

对于 20%20\% 的数据,保证 n200n≤200

对于 100%100\% 的数据,保证 n2000n≤20000xi,yi1090≤x_i,y_i≤10^9