二维平面直角坐标系中有N个整型坐标点(x1,y1),(x2,y2),…(xN,yN)，任意三个点都可能构成一个三角形，计算这些三角形中直角三角形的个数。
输入描述:
输入有两行：第一行为N，3≤ N ≤256第二行为输入N个双字节整型坐标点，共2N个数据，以空格分隔横纵坐标及不同的点，x1 y1 x2 y2 … xn yn… xN yN


输出描述:
输出直角三角形个数
示例1

输入

20
0 0 0 3 1 2 3 4 5 6 7 8 1 4 2 4 3 5 5 0 5 5 2 0 2 2 3 0 3 3 4 5 6 1 3 7 4 0 5 2

输出

165

备注:
提示：1、不要重复计算三角形的个数，2、判断直角三角形用勾股定理
加载中...