hdu 4772

时间:2023-03-09 18:44:00
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);
}
}