hdu4772 Zhuge Liang's Password

安全老司机的分享 lv.1

发布时间：2023-10-21 14:53:46 313

相关标签：

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4772
题意：给你一个n,再给你两个nxn的矩阵a,b,问你a,b最多有几个元素相同，b可以旋转角度
解析：水题，直接做

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
const int maxn = 50;
int a[maxn][maxn];
int b[maxn][maxn];
int main()
{
    int n;
    while(~scanf("%d",&n)&&n)
    {
        for(int i=0;i            for(int j=0;j                scanf("%d",&a[i][j]);
        for(int i=0;i            for(int j=0;j                scanf("%d",&b[i][j]);
        int ans = 0;
        int tmp = 0;
        for(int i=0;i        {
            for(int j=0;j            {
                if(a[i][j]==b[i][j])
                    tmp++;
            }
        }
        ans = max(ans,tmp);
        tmp = 0;
        for(int i=0;i        {
            for(int j=0;j            {
                if(a[i][j]==b[j][n-1-i])
                    tmp++;
                //printf("%d ",b[j][n-1-i]);
            }
            //puts("");
        }
        ans = max(ans,tmp);
        tmp = 0;
        for(int i=0;i        {
            for(int j=0;j            {
                if(a[i][j]==b[n-1-i][n-1-j])
                    tmp++;
                //printf("%d ",b[n-1-i][n-1-j]);
            }
            //puts("");
        }
        ans = max(ans,tmp);
        tmp = 0;
        for(int i=0;i        {
            for(int j=0;j            {
                if(a[i][j]==b[n-1-j][i])
                    tmp++;
                //printf("%d ",b[n-1-j][i]);
            }
            //puts("");
        }
        ans = max(ans,tmp);
        printf("%d\n",ans);
    }
    return 0;
}

文章来源： https://blog.51cto.com/u_11435021/5879891

特别声明：以上内容（图片及文字）均为互联网收集或者用户上传发布，本站仅提供信息存储服务！如有侵权或有涉及法律问题请联系我们。