5892 - 直角三角形

题目描述

在直角坐标系内有 N 个点,分别是(x_1,y_1),(x_2,y_2),\dots (x_n,y_n)。任选其中的三个顶点,有可能组成三角形。

Z老师对特殊直角三角形比较感兴趣。特殊直角三角形的定义如下:

  • 三角形某条边与 x 轴平行,且另外一条边与 y 轴平行。

请你帮忙计算一下,这 N 个点中选择其中的三个点,会有多少个特殊直角三角形。

输入

第一行,一个整数 N

接下来 N 行,每行两个整数(x_i,y_i) ,代表一个坐标点。

输出

输出一行,表示特殊直角三角形的个数。

样例

输入

3
0 0
0 1
1 0

输出

1
说明

【样例解释】

这个特殊直角三角形的直角在 (0,0)

【数据范围】

N \le 100

-10^4 \le x_i,y_i \le 10^4

来源

2025年11月婺城区第三届青少年信息素养大赛初中组试题

标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 2
通过人数 2
金币数量 0 枚
难度 入门


上一题 下一题