本文共 592 字,大约阅读时间需要 1 分钟。
#include<stdio.h> int a[30][30]; int main() { int s; scanf("%d",&s); while(s--) { int n,i,j,k,t1,t2,t3,t4; scanf("%d",&n); t1=t2=t3=t4=0; for(i=0;i<n;i++) for(j=0;j<n;j++) { scanf("%d",&a[i][j]); if(i==j&&a[i][j]!=0) t1=1; if(i!=j&&a[i][j]<=0) t2=1; } if(t1==1) printf("1\n"); else if(t2==1) printf("2\n"); else { for(i=0;i<n;i++) for(j=0;j<n;j++) if(a[i][j]!=a[j][i]) { t3=1; break; } for(i=0;i<n;i++) for(j=0;j<n;j++) for(k=0;k<n;k++) if((i!=j&&i!=k&&j!=k)&&a[i][j]+a[j][k]<a[i][k]) { t4=1; break; } if(t3==1) printf("3\n"); else if(t4==1) printf("4\n"); else printf("0\n"); } } return 0; }转载地址:http://vrvws.baihongyu.com/