方块转换

1387 方块转换

 

USACO

 时间限制: 1 s

 空间限制: 128000 KB

 题目等级 : 青铜 Bronze

 

 

 

题目描述 Description

一块N x N（1<=N<=10）正方形的黑白瓦片的图案要被转换成新的正方形图案。写一个程序来找出将原始
图案按照以下列转换方法转换成新图案的最小方式：
#1：转90度：图案按顺时针转90度。
#2：转180度：图案按顺时针转180度。
#3：转270度：图案按顺时针转270度。
#4：反射：图案在水平方向翻转（形成原图案的镜像）。
#5：组合：图案在水平方向翻转，然后按照#1-#3之一转换。
#6：不改变：原图案不改变。
#7：无效转换：无法用以上方法得到新图案。
如果有多种可用的转换方法，请选择序号最小的那个。

输入描述 Input Description

第一行：	单独的一个整数N。
第二行到第N+1行：	N行每行N个字符（不是“@”就是“-”）；这是转换前的正方形。
第N+2行到第2*N+1行：	N行每行N个字符（不是“@”就是“-”）；这是转换后的正方形。

输出描述 Output Description

单独的一行包括1到7之间的一个数字（在上文已描述）表明需要将转换前的正方形变为转换后的正方形的
转换方法。

样例输入 Sample Input

3
@-@
---
@@-
@-@
@--
--@

样例输出 Sample Output

1

 

#include <iostream>
#include <cstdio>
using namespace std;
char c1[11][11],c2[11][11],cc[11][11];
bool bijiao(int m);
void zhuanyi(int m);
void xuanzhuan(int m);
void fanzhuan(int m);
int main()
{
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
            cin>>c1[i][j];
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
            cin>>cc[i][j];
    for(int i=1;i<=3;i++)
    {
        xuanzhuan(n);
        if(bijiao(n))
        {
            cout<<i<<endl;
            return 0;
        }
    }
    xuanzhuan(n);
    if(bijiao(n))
    {
        cout<<6<<endl;
        return 0;
    }
    fanzhuan(n);
    if(bijiao(n))
    {
        cout<<4<<endl;
        return 0;
    }
    for(int i=1;i<=3;i++)
    {
        xuanzhuan(n);
        if(bijiao(n))
        {
            cout<<5<<endl;
            return 0;
        }
    }
    cout<<7<<endl;return 0;
}
void zhuanyi(int m)
{
    for(int i=1;i<=m;i++)
        for(int j=1;j<=m;j++)
            c1[i][j]=c2[i][j];
}
bool bijiao(int m)
{
    for(int i=1;i<=m;i++)
        for(int j=1;j<=m;j++)
            if(c1[i][j]!=cc[i][j])
                return false;
    return true;
}
void xuanzhuan(int m)
{
    for(int i=1;i<=m;i++)
        for(int j=1;j<=m;j++)
            c2[j][m+1-i]=c1[i][j];
    zhuanyi(m);
}
void fanzhuan(int m)
{
    for(int i=1;i<=m;i++)
        for(int j=1;j<=m;j++)
            c2[i][m+1-j]=c1[i][j];
    zhuanyi(m);
}