hdu 4772

来源：互联网发布：超市广播软件编辑：程序博客网时间：2024/04/29 21:11

题意：给你两个矩阵，一个矩阵旋转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);    }}

0 0