Neon Sign UVA - 1510

• 给定空间里的 n 个点，其中没有三点共线。每两个点之间都用红色或黑色的线段连接。

• 求 3 条边同色的三角形个数。

• n≤1000n≤1000。

 

  同色的=  总数- 杂色的

杂色的直接乘法原理就行，但注意ij 和ji 一样

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23

#include <iostream> #include <cstring> #include <vector> using namespace std; int n,c[2000][2];  void sov(){     memset(c,0,sizeof c);     int i,j,x;     cin>>n;     for(i=1;i<n;i++)      for(j=i+1;j<=n;j++){         cin>>x; c[i][x]++,c[j][x]++;      }      int ans=0;      for(i=1;i<=n;i++) ans+=c[i][0]*c[i][1];      printf("%d\n",n*(n-1)*(n-2)/6-ans/2);  }  signed main(){     int ts;cin>>ts;while(ts--) sov();  }