#P005755. 三角形统计

    ID: 5755 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: 2 上传者: 标签>搜索枚举25-12-B组月赛T2基础普及−分支结构

三角形统计

题目描述

平面上有 $N$ 个坐标互不相同的点。请选择三个点构成直角三角形,且两条直角边分别平行于 $x$ 轴和 $y$ 轴。请求出不同三角形的数量。

输入格式

第一行包含整数 $N$。 接下来 $N$ 行每行包含两个整数 $x_i,y_i$

输出格式

输出一个整数,表示符合条件的三角形数量。

样例

4
1 1
1 2
1 3
2 1
2

数据范围与提示

  • $1 \le N \le 10^5$
  • $-10^5 \le x_i,y_i \le 10^5$
  • 所有点的坐标互不相同。