HDU 4772（翻转矩阵）

know_heng

于 2017-04-03 18:30:50 发布

阅读量303

点赞数

分类专栏：模拟

本文链接：https://blog.csdn.net/know_heng/article/details/68969451

版权

模拟专栏收录该内容

4 篇文章 0 订阅

订阅专栏

有两个N*N矩阵，让其中一个翻转0,90,180,270度时和另外一个比较，并统计相同位置的点一样的最大个数。

代码：

#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);  
    }  
}