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

答题记录
就绪