USACO 1.2.2 Transformations

//译题
//★Transformations 方块转换
一块N x N（1<=N<=10）正方形的黑白瓦片的图案要被转换成新的正方形图案.
写一个程序来找出将原始图案按照以下列转换方法转换成新图案的最小方式:
#1:转90 度:图案按顺时针转90 度.
#2:转180 度:图案按顺时针转180 度.
#3:转270 度:图案按顺时针转270 度.
#4:反射:图案在水平方向翻转（形成原图案的镜像）.
#5:组合:图案在水平方向翻转,然后按照#1-#3 之一转换.
#6:不改变:原图案不改变.
#7:无效转换:无法用以上方法得到新图案.
如果有多种可用的转换方法,请选择序号最小的那个.
PROGRAM NAME: transform
INPUT FORMAT
第一行: 单独的一个整数N.
第二行到第N+1 行: N 行每行N 个字符（不是“@”就是“-”）；这是转换前的正方形.
第N+2 行到第2*N+1 行: N 行每行N 个字符（不是“@”就是“-”）；这是转换后的正方形.
SAMPLE INPUT (file transform.in)
3
@-@
---
@@-
@-@
@--
--@
OUTPUT FORMAT
单独的一行包括1 到7 之间的一个数字（在上文已描述）表明需要将转换前的正方形变为转换后的
正方形的
转换方法.
SAMPLE OUTPUT (file transform.out)
1

/*
ID: china_l5
LANG: C
TASK: transform
*/
#include<stdio.h>
#define MAX 10 + 1
void Rotation_90(int n, char a[][MAX], char b[][MAX])         //旋转90°函数 
{
    int i,j;
    for(i=0;i<n;i++)
        for(j=0;j<n;j++)
            b[i][j] = a[n-1-j][i];
}
void Reflection(int n, char a[][MAX], char b[][MAX])        //水平翻转函数 
{
    int i,j;
    for(i=0;i<n;i++)
        for(j=0; j<n ;j++)
        b[i][j] = a[i][n-1-j];
}
int OK(int n,char a[][MAX],char b[][MAX])                    //判断字符数组是否相等 
{
    int i,j;
    for(i=0;i<n;i++)
        for(j=0;j<n;j++)
            if(a[i][j]!=b[i][j])
                return 0;
    return 1;
}

int judge(int n, char a[][MAX], char b[][MAX])                //综合使用各个函数，最终确定返回值。 
{
    char c[MAX][MAX]={0}, d[MAX][MAX]={0}, e[MAX][MAX]={0}, t[MAX][MAX]={0};
    Rotation_90(n,a,c);if(OK(n,c,b)) return 1;                //转90°，存在c数组 （a数组转90°） 
    Rotation_90(n,c,d);if(OK(n,d,b)) return 2;                //转180°，存在d数组（c数组再转90°） 
    Rotation_90(n,d,e);if(OK(n,e,b)) return 3;                //转270°，存在e数组（d数组再转90°） 
    Reflection(n,a,t); if(OK(n,t,b)) return 4;                //水平翻转，存在t数组 
    Rotation_90(n,t,c);if(OK(n,c,b)) return 5;                //水平翻转后再旋转90°。180°。270° 
    Rotation_90(n,c,d);if(OK(n,d,b)) return 5;
    Rotation_90(n,d,e);if(OK(n,e,b)) return 5;
    if(OK(n,a,b))                     return 6;                // 
    return 7;                                                //都不满足以上条件，返回7. 
}

void Read(int n,char a[][MAX])                                //读取函数 
{
    int i,j;
    for(i=0;i<n;i++)
    {
        for(j=0;j<n;j++)
            scanf("%c",&a[i][j]);
        scanf("
");
    }
}

int main()                                                //主函数 
{
    int i,j,N;
    char a[MAX][MAX], b[MAX][MAX];
    freopen("transform.in", "r", stdin);
    freopen("transform.out", "w",stdout);    
    scanf("%d
",&N);            
    Read(N,a);    Read(N,b);
    printf("%d
",judge(N,a,b));
    return 0;    
}