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=0;i<n;i++)
        for(int j=0;j<i;j++)
            if(b[i][j]!=b[j][i]) return 0;
    return 1;
}
bool ab()
{
    int cnt=0;
    for(int i=0;i<n;i++)
    for(int j=0;j<i;j++){
        if(a[i][j]!=b[j][i]||a[j][i]!=b[i][j]) return 0;
        if((a[i][j]!=b[i][j]||a[j][i]!=b[j][i])&&b[i][j]!=b[j][i]) cnt++;
    }
    if(cnt>1) return 0;
    return 1;
}
int main()
{
    int t,ca=0,k;
    scanf("%d",&t);
    while(t--){
        scanf("%d%d",&n,&k);
        for(int i=0;i<n;i++)
            for(int j=0;j<n;j++)
            scanf("%d",&a[i][j]);
        int ans=0;
        for(int i=0;i<n;i++)
        for(int j=0;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==2&&n==2) printf("-1\n");
            else if(k==2) printf("%d\n",ans+2);
            else printf("%d\n",ans+1);
        }
        else printf("%d\n",ans);
    }
}