#41342: 這題有點難喔


yp11351100@yphs.tp.edu.tw (無法顯示名稱)

School : 臺北市私立延平高級中學
ID : 276234
IP address : [203.72.178.1]
Last Login :
2024-09-12 17:29:03
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;
}
 
ZeroJudge Forum