HDU 4772 模拟题

题意：

给定n*n的2个矩阵

问 用第二个矩阵通过翻转变换 使得与第一个矩阵匹配数字最多

最多的匹配数是多少

 

 

#include<string.h>
#include<stdio.h>

inline int Max(int a,int b){return a>b?a:b;}
inline int Min(int a,int b){return a>b?a:b;}
#define N 50

int a[N][N], b[N][N];

int main(){
    int i, k, j;
    int n;
    while(scanf("%d",&n), n){
        for(i=0;i<n;i++)
            for(j=0;j<n;j++)
                scanf("%d",&a[i][j]);
        for(i=0;i<n;i++)
            for(j=0;j<n;j++)
                scanf("%d",&b[i][j]);

        int ans = 0 ,temp = 0;

        for(i=0;i<n;i++)
            for(j=0;j<n;j++)
                if(a[i][j] == b[i][j])temp ++;

        ans = Max(ans, temp);
        int c = n-1, d = 0;
        temp = 0;
        for(i=0;i<n;i++)
        {

            for(j=0;j<n;j++)
            {
                if(a[i][j] == b[d][c])temp++;
                d++;
            }
            d=0, c--;
        }
        ans = Max(ans, temp);

        c=0; d=n-1;
        temp = 0;
        for(i=0;i<n;i++)
        {
            for(j=0;j<n;j++)
            {
                if(a[i][j] == b[d][c])temp++;
                d--;
            }
            d=n-1; c++;
        }
        ans = Max(ans, temp);

        c=n-1;d=n-1;
        temp = 0;

        for(i=0;i<n;i++)
        {
            for(j=0;j<n;j++)
            {
                if(a[i][j]==b[d][c]) temp++;
                c--;
            }
            c=n-1;
            d--;
        }
        ans = Max(ans, temp);

        printf("%d\n",ans);
    }
    return 0;
    }