杭电4772

最新推荐文章于 2015-10-25 11:07:18 发布

vinacky

最新推荐文章于 2015-10-25 11:07:18 发布

阅读量430

点赞数

分类专栏：算法题解

本文链接：https://blog.csdn.net/vinacky/article/details/24180123

版权

算法题解专栏收录该内容

174 篇文章 0 订阅

订阅专栏

计算出旋转中心，把几种旋转的情况都罗列出来，然后进行比较，得到最大的相同的就可以了

#include<iostream>
using namespace std;
int a[40][40];
int b[40][40];
int main()
{
    int n;
    while(cin>>n&&n!=0)
    {
        int i,j;
        double x0,y0;
        int sum1=0,sum2=0,sum3=0,sum4=0;
        x0=1.0*(n-1)/2;
        for(i=0;i<n;i++)
        {
            for(j=0;j<n;j++)
                cin>>a[i][j];
        }
        for(i=0;i<n;i++)
        {
            for(j=0;j<n;j++)
                cin>>b[i][j];
        }
        for(i=0;i<n;i++)
        {
            for(j=0;j<n;j++)
            {
                if(a[i][j]==b[i][j]) sum1++;
        //        cout<<i<<' '<<j;
                if(a[i][j]==b[j][(int)(2.0*x0-i)]) sum2++;
        //        cout<<j<<' '<<(int)(2.0*x0-i)<<endl;
                if(a[i][j]==b[(int)(2.0*x0-j)][i]) sum3++;
                if(b[(int)(2.0*x0-i)][(int)(2.0*x0-j)]==a[i][j]) sum4++;
            }
        }
        if(sum1<sum2) sum1=sum2;
        if(sum1<sum3) sum1=sum3;
        if(sum1<sum4) sum1=sum4;
        cout<<sum1<<endl;
    }
}