F - Zhuge Liang‘s Password

最新推荐文章于 2025-04-30 16:36:16 发布

y_lov

最新推荐文章于 2025-04-30 16:36:16 发布

阅读量65

点赞数 1

文章标签：算法

本文链接：https://blog.csdn.net/m0_70392867/article/details/134263619

版权

文章讲述了如何通过暴力旋转二维数组并比较元素相等次数的方法，解决给定两个二维数组a和b，求旋转数组a最多几次与b所有可能的旋转相匹配的问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路：

（1）注意到数据范围很小，直接暴力旋转比对即可；

（2）对于旋转90度,c[i][j] = b[j][n - i - 1];

代码：

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cmath>
#include <cstring>
#include <string>
#include <string.h>
#include <map>
#include <set>
#include <queue>
#include <deque>
#include <list>
#include <bitset>
#include <stack>
#include <stdlib.h>
#define lowbit(x) (x&-x)
#define e exp(1.0)
const int mod=1e9+7;
//ios::sync_with_stdio(false);
//    auto start = clock();
//    cout << (clock() - start) / (double)CLOCKS_PER_SEC;
typedef long long ll;
typedef long long LL;
using namespace std;
const int maxn=31;
int a[maxn][maxn],b[maxn][maxn],c[maxn][maxn];
int ans;
int n;
int rotate()
{
    for(int i=0;i<n;i++)
        for(int j=0;j<n;j++)
            c[i][j]=b[j][n-i-1];
    int sum=0;
    for(int i=0;i<n;i++)
        for(int j=0;j<n;j++)
        {
            if(a[i][j]==c[i][j])
                sum++;
            b[i][j]=c[i][j];
        }
    return sum;
}
int main()
{
    while(cin>>n && n)
    {
        for(int i=0;i<n;i++)
            for(int j=0;j<n;j++)
                cin>>a[i][j];
        for(int i=0;i<n;i++)
            for(int j=0;j<n;j++)
                cin>>b[i][j];
        ans=0;
        int t=4;
        while(t--)
            ans=max(ans,rotate());
        cout<<ans<<endl;
    }
    return 0;
}