hdu 4772

题意:给你两个矩阵,一个矩阵旋转90度,180度,270度,

然后和另外一个矩阵进行比较,如果对应值相同,则加一,最后得出最大的值


题目没什么难度。。。。主要是纪念下。。。。貌似这一题是当时比赛前一个晚上做出来的


AC代码:

#include<iostream>
#include<cstdio>
using namespace std;
int a[31][31],b[31][31];
int main()
{
    int N;int i,j,m,n;
    while(scanf("%d",&N)!=EOF,N)
    {
        int cnt[5]={0};
        //cout<<1<<endl;
        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]);
        for(i=1;i<=N;i++)
        {
            for(j=1;j<=N;j++)
            {
                if(a[i][j]==b[i][j])
                    cnt[1]++;
                if(a[N+1-j][i]==b[i][j])
                    cnt[2]++;
                if(a[N+1-i][N+1-j]==b[i][j])
                    cnt[3]++;
                if(a[j][N+1-i]==b[i][j])
                    cnt[4]++;
            }
            //cout<<-1<<endl;
        }
        int sum=0;
        for(i=1;i<=4;i++)
        {
            sum=max(sum,cnt[i]);
        }
        printf("%d\n",sum);
    }
}


posted @ 2014-12-04 16:19  __夜风  阅读(148)  评论(0编辑  收藏  举报