传统题 2000ms 256MiB

数三角

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

输入格式

输入共 n+1n + 1 行。

第一行为一个正整数 nn

后面 nn 行,每行两个整数 xi,yix_i, y_i 表示第 ii 个点的坐标。

输出格式

输出共 11 行,一个整数。

5
1 4
1 0
2 1
1 2
0 1
5

解释 #1

一共有 55 种选法:{2,3,4}\{2,3,4\}{3,4,5}\{3,4,5\}{4,5,2}\{4,5,2\}{5,2,3}\{5,2,3\}{1,3,5}\{1,3,5\}

数据范围

  • 对于 20%20\% 的数据,保证 n200n \le 200
  • 对于 100%100\% 的数据,保证 n2000n \le 20000xi,yi1090 \le x_i, y_i \le 10^9

第十四届蓝桥杯大赛软件赛决赛 C/C++ 大学 B 组

未参加
状态
已结束
规则
OI
题目
10
开始于
2023-6-10 9:00
结束于
2023-6-10 13:00
持续时间
4 小时
主持人
参赛人数
0