H - 计算几何初步

Description

我会给你N 个点的坐标，你来判断这 N个 点最多能组成 多少个 完全不同 的锐角三角形。

Input

第一行给出T(T≤10)，代表有T组数据。

每组数据首先给出N(1≤n≤100)，接着有N行，每行给出两个整数x y(0≤|x|, |y|≤1,000,000) ，代表该点在平面直角坐标系中的坐标

Output

对于每组 数据 输出 结果并 换行

Sample Input

1
3
0 0
10 0
5 1000

Sample Output

1

Hint

锐角三角形任意两边平方和大于第三边平方

题解：这题已经给出公式了，所以不是很难，但其中有几个坑点。虽然给出的点的坐标都是整数，但两点之间的距离可能为实数，并且如果你用sqrt函数，注意它的参数是实数，并且返回的也是实数。因此我直接开一个double型数组。

#include<stdio.h>
#include<algorithm>
#include<math.h>
using namespace std;
double x[2][105];
int main()
{
    int t,n;
    double a,b,c;
    scanf("%d",&t);
    while(t--)
    {
        int s=0;
        scanf("%d",&n);
        for(int i=0;i<n;i++)
        {
            scanf("%lf%lf",&x[0][i],&x[1][i]);
        }        for(int i=0;i<n-2;i++)

            for(int j=i+1;j<n-1;j++)
              for(int k=j+1;k<n;k++)
        {
            a=sqrt((x[0][i]-x[0][j])*(x[0][i]-x[0][j])+(x[1][i]-x[1][j])*(x[1][i]-x[1][j]));
            b=sqrt((x[0][i]-x[0][k])*(x[0][i]-x[0][k])+(x[1][i]-x[1][k])*(x[1][i]-x[1][k]));
            c=sqrt((x[0][k]-x[0][j])*(x[0][k]-x[0][j])+(x[1][k]-x[1][j])*(x[1][k]-x[1][j]));
            if(a*a+b*b>c*c&&a*a+c*c>b*b&&a*a<b*b+c*c)
                s++;
        }
        printf("%d\n",s);
    }
}