小白月赛69E

链接：登录—专业IT笔试面试备考平台_牛客网
来源：牛客网
 

题目描述

给定 nn 个坐标，求其中 33 个坐标能表示一个等腰三角形的组数。
 

三点共线不算三角形，等边三角形为特殊的等腰三角形。

输入描述:

第一行一个整数 n(0≤n≤400)n(0≤n≤400)。

其后 nn 行每行两个整数 xi,yi(−500≤xi,yi≤500)xi​,yi​(−500≤xi​,yi​≤500)，保证没有重复坐标。

输出描述:

一行一个整数答案。

示例1

输入

4
1 1
-1 1
-1 -1
1 -1

输出

4

ac code

#include<bits/stdc++.h>
using namespace std;
struct node{//定义一个点类
    int x;
    int y;
};
bool check(node a,node b, node c)
{
   if ((a.x-b.x)*(b.y-c.y)==(b.y-a.y)*(c.x-b.x)) return false;
  int l1=(a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y);
    int l2=(c.x-b.x)*(c.x-b.x)+(c.y-b.y)*(c.y-b.y);
    int l3=(a.x-c.x)*(a.x-c.x)+(a.y-c.y)*(a.y-c.y);
    return (l1==l2||l2==l3||l1==l3);
}
struct node xp[500];//点类数组
int main()
{
    int n,sum=0;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>xp[i].x>>xp[i].y;
    }
    for(int i=1;i<=n;i++)
    {
        for(int j=i+1;j<=n;j++)
        {
            for(int k=j+1;k<=n;k++)
            if(check(xp[i],xp[j],xp[k]))
                {sum++;} 
        }
    }
    cout<<sum;
  
}

自己需要补充学习结构体相关知识，struct,class都需要进一步学习