摸索C語言 前身 : 摸索C語言 http://mypaper.pchome.com.tw/iustlovefish 現在即將就讀中興大學資訊科學與工程學系 XD

79愛的鼓勵 1訂閱站台

/*********************************************/

#include<stdio.h>
#include<stdlib.h>
main()
{
 int n,m,x,y;
 while(scanf("%d",&n)==1)
   {
    while(n--)
     {
      scanf("%d",&m);
      int map[101][101]={0},ans=0,a,b,c;
       for(a=0;a<m;a++)
        {
         scanf("%d %d",&x,&y);
         map[x][y]=1;
         }
       for(a=0;a<=100;a++)
        for(b=a+1;b<=100;b++)
         {
          int temp=0;
           for(c=0;c<=100;c++)
           if(map[a][c]==1&&map[b][c]==1) temp++;
           if(temp>1) {ans=ans+((temp-1)*(temp))/2;} 
         }   
        printf("%d\n",ans);
     }
   }
 return 0;
}