问题描述 |
---|
Bob在二维坐标系中放置了n个点,他想在其中选出一个包含三个点的子集,这三个点能组成三角形。然而这样的方案太多了,他决定只选择那些可以组成直角三角形的方案。请帮他计算出一共有多少种选法可以组成直角三角形? |
输入描述 |
只有一组案例。 一个正整数n,表示点的数量。(n<=2000) 然后是n行数据,每行数据由两个非负整数xi和yi组成,表示第i个点的坐标。(0<=xi,yi<=1e9,任意两个点的坐标都是不同的) |
输出描述 |
输出一个整数,表示可以组成直角三角形的方案数量。 不要换行。 |
样例输入复制样例 |
5 0 1 0 3 1 1 3 2 3 1 |
样例输出 |
5 |
相关 |