uva 12284 直接判断

思路：见代码

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
#define Maxn 110
using namespace std;
int a[Maxn][Maxn],b[Maxn][Maxn],n,k;
bool equel()
{
    int i,j;
    for(i=1;i<=n;i++){
        for(j=1;j<=n;j++){
            if(a[i][j]!=b[i][j])
                return false;
        }
    }
    return true;
}
bool symmic()
{
    int i,j,cnt=0;
    for(i=1;i<=n;i++){
        for(j=1;j<i;j++){
            if(a[i][j]!=b[j][i]&&i!=j)
                return false;
            if((a[i][j]!=b[i][j]||a[j][i]!=b[j][i])&&b[j][i]!=b[i][j]){
                    cnt++;
            }
        }
    }
    if(cnt>1) return false;
    return true;
}
bool bb()
{
    int i,j;
    for(i=1;i<=n;i++){
        for(j=1;j<=n;j++){
            if(b[i][j]!=b[j][i])
                return false;
        }
    }
    return true;
}
bool aa()
{
    int i,j;
    for(i=1;i<=n;i++){
        for(j=1;j<=n;j++){
            if(a[i][j]!=a[j][i])
                return false;
        }
    }
    return true;
}
int getnum()
{
    int i,j,num=0;
    for(i=1;i<=n;i++){
        for(j=1;j<=n;j++){
            if(a[i][j]!=b[i][j])
                num++;
        }
    }
    return num;
}
int main()
{
    int t,i,j,Ca=0;
    scanf("%d",&t);
    while(t--){
        scanf("%d%d",&n,&k);
        for(i=1;i<=n;i++){
            for(j=1;j<=n;j++)
                scanf("%d",&a[i][j]);
        }
        for(i=1;i<=n;i++){
            for(j=1;j<=n;j++)
                scanf("%d",&b[i][j]);
        }
        printf("Case %d: ",++Ca);
        if(equel()){
            printf("0\n");
            continue;
        }
        if(bb()){
            printf("-1\n");
            continue;
        }
        int ans;
        ans=getnum();
        if(symmic()){
            if(k<=2&&n<=2){
                printf("-1\n");
                continue;
            }
            if(k==2)
            printf("%d\n",ans+2);
            else
                printf("%d\n",ans+1);
            continue;
        }
        printf("%d\n",ans);
    }
    return 0;
}