[USACO1.2] 方块转换 Transformations

描述

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

输入描述

第一行一个正整数 n。
然后 n 行，每行 n 个字符，全部为 @ 或 -，表示初始的正方形。
接下来 n行，每行 n 个字符，全部为 @ 或 -，表示最终的正方形。

输出描述

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

上代码

有点长不要怕，不难理解

#include<cstdio>
#include<stdio.h>
#include<cstring>
#include<algorithm>
int n;
int vis[8];
char a[11][11],b[11][11],c[11][11],t[11][11];
void turn_90()
{
    int i,j;
    for(i=0; i<n; i++)
    {
        for(j=0; j<n; j++)
        {
            b[j][n-i-1]=c[i][j];
        }
    }
    for(i=0; i<n; i++)
    {
        strcpy(c[i],b[i]);
    }
}
void fanshe()
{
    int i,j;
    for(i=0; i<n; i++)
    {
        for(j=0; j<n; j++)
        {
            b[i][n-j-1]=a[i][j];
        }
    }
    for(i=0; i<n; i++)
    {
        strcpy(c[i],b[i]);
    }
}
void no_ex()
{
    int i,j;
    for(i=0; i<n; i++)
    {
        for(j=0; j<n; j++)
        {
            b[i][j]=a[i][j];
        }
    }
}
int judge(int k)
{
    int i,j;
    int flag=1;
    for(i=0; i<n; i++)
    {
        for(j=0; j<n; j++)
        {
            if(t[i][j]!=b[i][j])///不成立
            {
                flag=0;
            }
        }
    }
    return flag;
}
int main()
{
    int i,j,k;
    scanf("%d",&n);
    for(i=0; i<n; i++)
    {
        for(j=0; j<n; j++)
        {
            scanf(" %c",&a[i][j]);
            c[i][j]=a[i][j];
        }
    }
    for(i=0; i<n; i++)
    {
        for(j=0; j<n; j++)
        {
            scanf(" %c",&t[i][j]);
        }
    }
    for(k=1; k<=3; k++)///旋转
    {
        turn_90();///在旋转90基础上再旋转90就是180，再旋转90就是270
        if(judge(k))
        {
            printf("%d\n",k);
            return 0;
        }
    }
    fanshe();
    if(judge(4))
    {
        printf("4\n");
        return 0;
    }
    for(k=1; k<=3; k++)
    {
        turn_90();
        if(judge(5))
        {
            printf("5\n");
            return 0;
        }
    }
    no_ex();
    if(judge(6))
    {
        printf("6\n");
        return 0;
    }
    else
    {
        printf("7\n");
    }
    return 0;
}