A41308.直角兔兔

普及-

官方

通过率:41.18%

时间限制:1.00s

内存限制:128MB

题目描述

魔王特蕾西亚刚刚为小阿米娅准备一堂数学课,为了让阿米娅更快的掌握知识,成为独当一面的领袖,特蕾西亚决定给她上上难度。

她在地图上标记了若干个点,并希望阿米娅能够计算出这些点中可以组成多少个不同的直角三角形。

特蕾西亚在地图上标记了 nn 个点,每个点的坐标都是整数。阿米娅需要计算这些点中可以组成多少个不同的直角三角形。两个直角三角形不同定义为当且仅当它们存在至少一个顶点不同。

输入格式

输入第一行包含一个整数 nn,表示点的数量。

接下来的 nn 行,每行两个整数,表示一个点的坐标。

输出格式

输出一个整数xx代直角三角形的数量。

输入输出样例

  • 输入#1

    4
    1 1
    1 4
    1 2
    6 1

    输出#1

    2

说明/提示

数据规模与约定

对于 100%100\% 的数据,保证 3n15003\le n \le 1500,坐标的数值在 109-10^910910^9 之间,且不存在任何两个点的坐标相同。

首页