UVA 12284 Digital Matrix

思路：这个分清楚情况就很好做了。

注意一点当A的转置等于B的时候(对角线除外)，记录A的下三角(或上三角)有cnt个的数与B不同，如果cnt>1则

不需要额外的步数就可以了，否则当k==2时结果要加2，反之加1.

代码如下：

 #include <cstdio>
 #include <iostream>
 #define M 105
 using namespace std;
 int a[M][M],b[M][M],n;
 bool is()
 {
     for(int i=;i<n;i++)
         for(int j=;j<i;j++)
             if(b[i][j]!=b[j][i]) return ;
     return ;
 }
 bool ab()
 {
     int cnt=;
     for(int i=;i<n;i++)
     for(int j=;j<i;j++){
         if(a[i][j]!=b[j][i]||a[j][i]!=b[i][j]) return ;
         if((a[i][j]!=b[i][j]||a[j][i]!=b[j][i])&&b[i][j]!=b[j][i]) cnt++;
     }
     if(cnt>) return ;
     return ;
 }
 int main()
 {
     int t,ca=,k;
     scanf("%d",&t);
     while(t--){
         scanf("%d%d",&n,&k);
         for(int i=;i<n;i++)
             for(int j=;j<n;j++)
             scanf("%d",&a[i][j]);
         int ans=;
         for(int i=;i<n;i++)
         for(int j=;j<n;j++){
             scanf("%d",&b[i][j]);
             ans+=(a[i][j]!=b[i][j]);
         }
         printf("Case %d: ",++ca);
         if(!ans) printf("0\n");
         else if(is()) printf("-1\n");
         else if(ab()){
             if(k==&&n==) printf("-1\n");
             else if(k==) printf("%d\n",ans+);
             else printf("%d\n",ans+);
         }
         else printf("%d\n",ans);
     }
 }