Neon Sign UVA - 1510

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

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

• n≤1000n≤1000。

 

  同色的=  总数- 杂色的

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

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