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

130 010 05 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);    }}