C0580 红军的测绘队
红军的测绘队
题目描述
红军测绘队在行军途中标记了 N 个整数坐标点,他们需要从中选出三个点来构建直角三角形测量标识。请编写程序计算:在所有的点中,有多少种选择三个点的方式,使得这三个点可以构成一个直角三角形(直角可以在任意一个顶点,三点不共线)。
输入格式
第一行包含一个整数 N。
接下来 N 行,每行包含两个整数 xi, yi,表示点的坐标。
输出格式
输出一行,一个整数,表示能构成直角三角形的三点组数。
数据范围
3≤N≤100,坐标值在 -1000 到 1000 之间。
输入样例#1
4
0 0
3 0
0 4
1 1
输出样例#1
1
输入样例#2
6
0 0
1 0
0 1
1 1
0 2
2 0
输出样例#2
5