方块转换 Transformations

glm233

发布于 2020-09-28 10:16:15

4440

发布于 2020-09-28 10:16:15

分析：大模拟，不好写且麻烦，不过有些细节可以优化一下不难看出顺时针转90，180=90*2，270=90*3的关系，所以只要写一个转90度的函数即可，只要镜像就很好写，结合镜像和翻转就可以模拟出来所有情况了，注意有多种可行方案时，输出序号最小的那个即可

#include<bits/stdc++.h>
using namespace std;
char a[11][11],b[11][11],c[11][11];
int n;
void cpy()
{
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++)
        {
            c[i][j]=a[i][j];
        }
    }
}
void turnover()
{
    cpy();
        for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++)
        {
            a[i][j]=c[n-j+1][i];
        }
    }
}
void mirror()
{
    cpy();
           for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++)
        {
            a[i][j]=c[i][n-j+1];
        }
    }
}
bool check()
{
            for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++)
        {
          if(a[i][j]!=b[i][j])return 0;
        }
    }
    return 1;
}
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)for(int j=1;j<=n;j++)cin>>a[i][j];
    for(int i=1;i<=n;i++)for(int j=1;j<=n;j++)cin>>b[i][j];

    turnover();if(check()){cout<<1;return 0;}
    turnover();if(check()){cout<<2;return 0;}
    turnover();if(check()){cout<<3;return 0;}
    turnover();mirror();if(check()){cout<<4;return 0;}
    for(int i=1;i<=3;i++)
    {
         turnover();if(check()){cout<<5;return 0;}
    }
    if(check()){cout<<6;return 0;}
    cout<<7;
    return 0;
}

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2019/03/11 ，如有侵权请联系 cloudcommunity@tencent.com 删除

镜像