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);
}
}