nyoj-545-Metric Matrice

 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了好多啊