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 

题解：

上边的矩阵图形转换成下边的矩阵图形用的是那种方法。

我是直接把每种情况都直接列了出来，比较水的一个题。但是我还是因为输出没有处理好WA了两发。。。

代码如下：

#include <algorithm>
#include <iostream>
#include <cstring>
#include <cstdlib>
#include <cstdio>
#include <vector>
#include <string>
#include <cmath>
#include <stack>
#include <queue>
#include <map>
#define MAXN 0x3f3f3f3f
using namespace std;
typedef long long LL;
char a[15][15],b[15][15],c[15][15];
int n;

int YI(int s)
{
    int check = 0;
    for(int i=1; i<=n; i++)
    {
        for(int j=1; j<=n; j++)
        {
            if(s==1)                            //第一种方法
            {
                if(a[i][j]!=b[j][n-i+1])        //将a[i]与b[i]比较
                {
                    check = 1;
                    break;
                }
            }
            else if(s==2)
            {
                if(a[i][j]!=b[n-i+1][n-j+1])
                {
                    check = 1;
                    break;
                }
            }
            else if(s==3)
            {
                if(a[i][j]!=b[n-j+1][i])
                {
                    check = 1;
                    break;
                }
            }
            else if(s==4)
            {
                if(a[i][j]!=b[i][n-j+1])
                {
                    check = 1;
                    break;
                }
            }
            else if(s==6)
            {
                if(a[i][j]!=b[i][j])
                {
                    check = 1;
                    break;
                }
            }
        }
        if(check)
            break;
    }
    if(!check)
        return 1;
    return 0;
}
int main()
{
    cin >> n;
    for(int i=1; i<=n; i++)
        for(int j=1; j<=n; j++)
        {
            cin >> a[i][j];
            c[i][j]=a[i][j];
        }
    for(int i=1; i<=n; i++)
        for(int j=1; j<=n; j++)
            cin >> b[i][j];
    for(int t=1;t<=7;t++)
    {
        if(t<=4)
        {
            if(YI(t))
            {
                cout << t << endl;
                return 0;                        //只要有一种符合条件，就直接结束程序的运行
            }
        }
        else if(t==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]);    //t=5时，先把a数组水平翻转，再进行第一、二、三种方法的判断
            for(int i=1;i<=3;i++)
            {
                if(YI(i))
                {
                    cout << t << endl;
                    return 0;
                }
            }
            for(int i=1;i<=n;i++)
                for(int j=1;j<=n;j++)
                    a[i][j]=c[i][j];
        }
        else if(t==6)
        {
            if(YI(t))
            {
                cout << t << endl;
                return 0;
            }
        }
        else
        {
            cout << t <<endl;
            return 0;
        }
    }
}