USACO1.2.2 Transformations 方块转换

Description

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

Input

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

Output

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

Sample Input

3 

@-@ 

--- 

@@- 

@-@ 

@-- 

--@ 

Sample Output

1 

思路：

对应  坐标变化  来判断是哪一种转化  

想坐标的时候，费了好多脑细胞

直接看 代码 吧

 

注意一下特殊的 5：

图案在水平方向翻转，然后再按照1到3之间的一种再次转换

先将 值按照对称轴 交换一下，用交换后的数组值 去判断进行了 1,2,3 哪种操作

 

CODE：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <cstdlib>
#include <algorithm>

using namespace std;
#define memset(a,v) memset(a,v,sizeof(v))
int n;
char a[15][15];
char b[15][15];
char c[15][15];

int tran(int x)
{
    int p=0,q=0,z=0;
    if(x==1)              // 按顺时针转 90 度
    {
        for(int i=1; i<=n; i++)
            for(int j=1; j<=n; j++)
                if(a[i][j]!=b[j][n-i+1])
                    return 0;
        return 1;
    }
    else if(x==2)        //  按顺时针转 180 度
    {
        for(int i=1; i<=n; i++)
            for(int j=1; j<=n; j++)
                if(a[i][j]!=b[n-i+1][n-j+1])
                    return 0;
        return 1;
    }
    else if(x==3)       //  按顺时针转 270 度
    {
        for(int i=1; i<=n; i++)
            for(int j=1; j<=n; j++)
                if(a[i][j]!=b[n-j+1][i])
                    return 0;
        return 1;
    }
    else               //  图案在水平方向翻转 (绕 对称轴旋转）
    {
        for(int i=1; i<=n; i++)
            for(int j=1; j<=n; j++)
                if(a[i][j]!=b[i][n-j+1])
                    return 0;
        return 1;
    }
}
int tran1()
{
    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;
}
void solve()
{
    for(int i=1; i<=7; i++)
    {
        if(i<=4)
        {
            if(tran(i)==1)
            {
                printf("%d\n",i);
                break;
            }
        }
        else if(i==5)
        {
            for(int i=1; i<=n; i++)
                for(int j=1; j<=n/2; j++)
                    swap(a[i][j],a[i][n-j+1]);
            if(tran(1))
            {
                printf("%d\n",i);
                break;
            }
            else if(tran(2))
            {
                printf("%d\n",i);
                break;
            }
            else if(tran(3))
            {
                printf("%d\n",i);
                break;
            }
            else
                continue;
        }
        else if(i==6)
        {
            if(tran1()==1)
            {
                printf("%d\n",i);
                break;
            }
        }
        else
        {
            printf("%d\n",i);
            break;
        }

    }
}
int main()
{
    scanf("%d",&n);
    memset(a,0);
    memset(b,0);
    for(int i=1; i<=n; i++)
    {
        getchar();
        for(int j=1; j<=n; j++)
            scanf("%c",&a[i][j]);
    }
    for(int i=1; i<=n; i++)
    {
        getchar();
        for(int j=1; j<=n; j++)
            scanf("%c",&b[i][j]);
    }

    solve();
}