链接：https://ac.nowcoder.com/acm/contest/59840/K 来源：牛客网 题目描述 给定 nn 个坐标，求其中 33 个坐标能表示一个等腰三角形的组数。 三点共线不算三角形，等边三角形为特殊的等腰三角形。 输入描述: 第一行一个整数 n(0\le n\le3000)n(0≤n≤3000)。 其后 nn 行每行两个整数 x_i,y_i(-500 \le x_i,y_i \le 500)x i ​ ,y i ​ (−500≤x i ​ ,y i ​ ≤500)，保证没有重复坐标。 输出描述: 一行一个整数答案。

这是一道组合数学的问题，需要枚举所有可能的等腰三角形，然后统计满足条件的等腰三角形的个数。具体地，对于每一组可能的等腰三角形，我们可以计算出其底边的中点和长度，然后在剩余的点中寻找另一个顶点，并判断该顶点是否在底边两侧且与底边的长度相等。如果满足条件，则说明找到了一个等腰三角形，将其计入答案中即可。

代码实现如下：

相关问题

链接:https://ac.nowcoder.com/acm/contest/59840/K 来源:牛客网 给定 � n 个坐标,求其中 3 3 个坐标能表示一个等腰三角形的组数。 三点共线不算三角形,等边三角形为特殊的等腰三角形。

这道题可以通过枚举任意三个点，判断它们能否组成等腰三角形来解决。具体方法是，计算其中两个点的距离，然后枚举第三个点，判断其与这两个点的距离是否相等。如果相等，则找到了一个等腰三角形。

需要注意的是，同一个等腰三角形可能会被多次计算，因此需要使用一些方法来避免重复计算。一种常用的方法是，对所有点按照横坐标排序，然后枚举每个点作为等腰三角形的中点，再枚举与该点横坐标相差不超过距离的点作为另外一个顶点，这样可以避免重复。

时间复杂度为 O(n^2 log n)，可以通过本题。

链接：https://ac.nowcoder.com/acm/contest/59840/K 来源：牛客网 给定 � n 个坐标，求其中 3 3 个坐标能表示一个等腰三角形的组数。 三点共线不算三角形，等边三角形为特殊的等腰三角形。

这道题可以用哈希表来解决。首先枚举三角形的顶点，然后计算出这个顶点到其它点的距离，并将距离存入哈希表中。接着枚举其它点作为三角形的另一个顶点，计算出这个点到剩下的点的距离，并在哈希表中查找是否存在与之前顶点距离相等的点，如果存在，则说明这三个点可以组成等腰三角形。

具体实现可以使用 STL 中的 unordered_map 来实现哈希表。时间复杂度为 O(n^2)。

以下是代码实现：