-->
当前位置:首页 > 题库 > 正文内容

编程题:数学分析

Luz3年前 (2022-09-06)题库382
$$N$$个点放置在坐标平面中。
编写一个程序,计算我们可以选择多少种方式来选择三个点,使它们形成一个直角三角形,腿平行于坐标轴。直角三角形有一个90度的内角。直角三角形的两条腿是它的两条较短的边。
### 输入格式:
输入的第一行包含整数$$N(3≤ N≤ 100000)$$,表示坐标个数。
以下$$N$$行中的每一行都包含两个整数$$X$$和$$Y(1≤X、Y≤100000)$$,一个点的坐标。
没有一对点共享同一对坐标。

### 输出格式:
输出符合题意的三角形的数量。

### 得分
在40%的测试用例中,$$N$$将小于100。
在70%的测试用例中,$$N$$将小于10000。

### 输入样例1:
in
3
4 2
2 1
1 3

### 输出样例1:
out
0


### 输入样例2:
in
5
1 2
2 1
2 2
2 3
3 2

### 输出样例2:
out
4


### 输入样例3:
in
6
10 10
20 10
10 20
20 20
30 20
30 30

### 输出样例3:
out
8






答案:若无答案欢迎评论

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。