1 #include<stdio.h> 2 #include<algorithm> 3 #include<string.h> 4 using namespace std; 5 int a[32][32]; 6 int main() 7 { 8 int n,m,i,j,k; 9 scanf("%d",&n); 10 while(n--) 11 { 12 scanf("%d",&m); 13 for(i=0;i<m;i++) 14 for(j=0;j<m;j++) 15 scanf("%d",&a[i][j]); 16 int flag=5; 17 for(i=0;i<m;i++) 18 { 19 for(j=0;j<m;j++) 20 { 21 if(i==j&&a[i][j]!=0&&flag>1) 22 flag=1; 23 if(i!=j&&a[i][j]<=0&&flag>2) 24 flag=2; 25 if(a[i][j]!=a[j][i]&&flag>3) 26 flag=3; 27 for(k=0;k<m;k++) 28 { 29 if(i!=j&&j!=k&&a[i][j]+a[j][k]<a[i][k]&&flag>4) 30 flag=4; 31 } 32 } 33 } 34 if(flag==5) 35 printf("0 "); 36 else 37 printf("%d ",flag); 38 } 39 return 0; 40 }
我把flag==2的条件输错了 w了好多啊