b557.
直角三角形
| From: [203.72.178.1] |
Post Date
:
2024-07-18 13:34
#include <stdio.h>
#include <algorithm>
using namespace std;
int main ()
{
int T;
int N;
int i,j,k;
scanf("%d",&T);
while(T--)
{
scanf("%d",&N);
int array[N];
int triangle=0;
for(i=0;i<N;i++)
scanf("%d",&array[i]);
sort(array,array+N);
for(i=0;i<N-2;i++)
for(j=i+1;j<N-1;j++)
for(k=j+1;k<N;k++)
{
int itemp=array[i]*array[i],
jtemp=array[j]*array[j],
ktemp=array[k]*array[k];
if(ktemp==itemp+jtemp)
triangle+=1;
}
printf("%d\n",triangle);
}
return 0;
}