5304:直角三角形

时间限制:5 S   /  内存限制:65536 KB
AC:14   /  Submit:32
问题描述

Bob在二维坐标系中放置了n个点,他想在其中选出一个包含三个点的子集,这三个点能组成三角形。然而这样的方案太多了,他决定只选择那些可以组成直角三角形的方案。请帮他计算出一共有多少种选法可以组成直角三角形?

输入描述

只有一组案例。

一个正整数n,表示点的数量。(n<=2000)

然后是n行数据,每行数据由两个非负整数xi和yi组成,表示第i个点的坐标。(0<=xi,yi<=1e9,任意两个点的坐标都是不同的)

输出描述

输出一个整数,表示可以组成直角三角形的方案数量。

不要换行。

样例输入复制样例

5

0 1

0 3

1 1

3 2

3 1

样例输出

5

相关

厦门大学嘉庚学院第十二届编程大赛


Copyright 2016 - 2025 XUJC ACM Team
闽ICP备2020022076号-1