1、就利用矩阵相乘的公式,注意a[i][j]==0(i!=j),可以大大化简公式,但是不要忘了考虑i==j的情况。具体见代码。
#include<cstdio>
using namespace std;
int n,a[1010];
bool flag;
int main(){
while(scanf("%d",&n)==1){
flag=true;
for(int i=0;i<n;i++)
scanf("%d",&a[i]);
for(int i=0;i<n;i++){
for(int j=i+1;j<n;j++)
if(a[i]+a[j]==0||a[i]==0){
flag=false;
break;
}
if(!flag) break;
}
if(flag) printf("UNIQUE\n");
else printf("NOT UNIQUE\n");
}
return 0;
}