codevs1387

题目描述                     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<cstring>
#include<cstdio>
#include<cmath>

using namespace std;

char s1[20][20];
char s2[20][20];
char s3[20][20];
char s4[20][20];

int main()
{
    int n,i,j;
    cin>>n;
    for(i = 1;i<=n;i++)
        scanf("%s",s1[i]+1);
    for(i = 1;i<=n;i++)
        scanf("%s",s2[i]+1);
    for(i = 1;i<=n;i++)
        for(j = 1;j<=n;j++)
        {
            s3[j][n-i+1] = s1[i][j];
        }
    bool b = 1;
    for(i = 1;i<=n;i++)
        for(j = 1;j<=n;j++)
            if(s3[i][j]!=s2[i][j]) b = 0;
    if(b)
    {
        cout<<1<<endl;
        return 0;
    }
    for(i = 1;i<=n;i++)
        for(j = 1;j<=n;j++)
        {
            s4[j][n-i+1] = s3[i][j];
        }
    b = 1;
    for(i = 1;i<=n;i++)
        for(j = 1;j<=n;j++)
            if(s4[i][j]!=s2[i][j]) b = 0;
    if(b)
    {
        cout<<2<<endl;
        return 0;
    }
    for(i = 1;i<=n;i++)
        for(j = 1;j<=n;j++)
        {
            s3[j][n-i+1] = s4[i][j];
        }
    b = 1;
    for(i = 1;i<=n;i++)
        for(j = 1;j<=n;j++)
            if(s3[i][j]!=s2[i][j]) b = 0;
    if(b)
    {
        cout<<3<<endl;
        return 0;
    }
    for(i = 1;i<=n;i++)
    {
        for(j = 1;j<=n;j++)
        {
            s3[i][n-j+1] = s1[i][j];
        }
    }
    b = 1;
    for(i = 1;i<=n;i++)
        for(j = 1;j<=n;j++)
            if(s3[i][j]!=s2[i][j]) b = 0;
    if(b)
    {
        cout<<4<<endl;
        return 0;
    }
    for(i = 1;i<=n;i++)
        for(j = 1;j<=n;j++)
        {
            s4[j][n-i+1] = s3[i][j];
        }
    b = 1;
    for(i = 1;i<=n;i++)
        for(j = 1;j<=n;j++)
            if(s4[i][j]!=s2[i][j]) b = 0;
    if(b)
    {
        cout<<5<<endl;
        return 0;
    }
    for(i = 1;i<=n;i++)
        for(j = 1;j<=n;j++)
        {
            s3[j][n-i+1] = s4[i][j];
        }
    b = 1;
    for(i = 1;i<=n;i++)
        for(j = 1;j<=n;j++)
            if(s3[i][j]!=s2[i][j]) b = 0;
    if(b)
    {
        cout<<5<<endl;
        return 0;
    }
    for(i = 1;i<=n;i++)
        for(j = 1;j<=n;j++)
        {
            s4[j][n-i+1] = s3[i][j];
        }
    b = 1;
    for(i = 1;i<=n;i++)
        for(j = 1;j<=n;j++)
            if(s4[i][j]!=s2[i][j]) b = 0;
    if(b)
    {
        cout<<5<<endl;
        return 0;
    }
    b = 1;
    for(i = 1;i<=n;i++)
        for(j = 1;j<=n;j++)
            if(s1[i][j]!=s2[i][j]) b = 0;
    if(b)
    {
        cout<<6<<endl;
        return 0;
    }
    cout<<7<<endl;
    return 0;
}