Dotcpp  >  编程题库  >  蓝桥杯2023年第十四届决赛真题-数三角
题目 3192:

蓝桥杯2023年第十四届决赛真题-数三角

时间限制: 2s 内存限制: 256MB 提交: 14 解决: 3

题目描述

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

输入格式

输入共 n + 1 行。 第一行为一个正整数 n。 后面 n 行,每行两个整数 xi , yi 表示第 i 个点的坐标。

输出格式

输出共 1 行,一个整数。 

样例输入

5
1 4
1 0
2 1
1 2
0 1

样例输出

5

提示

【样例说明】

一共有 4 种选法:{2, 3, 4}、{3, 4, 5}、{4, 5, 2}、{5, 2, 3}。

【评测用例规模与约定】 

对于 20% 的数据,保证 n ≤ 200。 对于 100% 的数据,保证 n ≤ 2000,0 ≤ xi , yi ≤ 109

标签