USACO Section1.2 Transformations

题目：

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

格式：

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

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

示例：

输入：
3
@ — @
— — —
@ @ —
@ — @
@ — —
— — @

输出：
1

题解：

简单的列出函数x1,x2,x3,x4分别表示#1，#2，#3，#4四种变换，#5用#4+#1~#3表示，然后进行判断就可以了 。注意点是每一次判断后都要用copy函数将图形还原。

代码：

/*
ID: a4556762
PROG: transform
LANG: C++
*/
#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
using namespace std;
void copy(char b[][10],char a[][10],int n)
{
    int i,j;
    for(i=0;i<n;i++)
        for(j=0;j<n;j++)
            b[i][j]=a[i][j];
}
void x1(char a[][10],int n)
{
    char b[10][10];
    int i,j;
    copy(b,a,n);
    for(i=0;i<n;i++)
        for(j=0;j<n;j++)
            a[j][i]=b[n-1-i][j];
}
void x2(char a[][10],int n)
{
    char b[10][10];
    int i,j;
    copy(b,a,n);
    for(i=0;i<n;i++)
        for(j=0;j<n;j++)
            a[i][j]=b[n-1-i][n-1-j];
}
void x3(char a[][10],int n)
{
    char b[10][10];
    int i,j;
    copy(b,a,n);    
    for(i=0;i<n;i++)
        for(j=0;j<n;j++)
            a[j][i]=b[i][n-1-j];
}
void x4(char a[][10],int n)
{
    char b[10][10];
    int i,j;
    copy(b,a,n);
    for(i=0;i<n;i++)
        for(j=0;j<n;j++)
            a[j][i]=b[j][n-1-i];
}
int ss(char a[][10],char b[][10],int n)
{
    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 main()
{
    freopen("transform.in","r",stdin);
    freopen("transform.out","w",stdout);
    int n,i,j;
    char a[10][10],b[10][10],c[10][10];
    cin>>n;
    for(i=0;i<n;i++)
        for(j=0;j<n;j++)
            cin>>a[i][j];
    for(i=0;i<n;i++)
        for(j=0;j<n;j++)
            cin>>b[i][j];
    copy(c,a,n);
    x1(a,n);
    if(ss(a,b,n))
    {
        cout<<1<<endl;
        return 0;
    }
    copy(a,c,n);
    x2(a,n);
    if(ss(a,b,n))
    {
        cout<<2<<endl;
        return 0;
    }
    copy(a,c,n);
    x3(a,n);
    if(ss(a,b,n))
    {
        cout<<3<<endl;
        return 0;
    }
    copy(a,c,n);
    x4(a,n);
    if(ss(a,b,n))
    {
        cout<<4<<endl;
        return 0;
    }
    x1(a,n);
    if(ss(a,b,n))
    {
        cout<<5<<endl;
        return 0;
    }
    copy(a,c,n);
    x4(a,n);
    x2(a,n);
    if(ss(a,b,n))
    {
        cout<<5<<endl;
        return 0;
    }
    copy(a,c,n);
    x4(a,n);
    x3(a,n);
    if(ss(a,b,n))
    {
        cout<<5<<endl;
        return 0;
    }
    copy(a,c,n);
    if(ss(a,b,n))
    {
        cout<<6<<endl;
        return 0;
    }
    cout<<7<<endl;
    return 0;
 }