USACO Section1.2 Transformations

这个题目就是有七种操作让你选择，前四个操作是元操作，第五个操作是基于前四个来的，第六个判不变就行，若前面六个都不可以就输出7。
这个就是实现一下前面四个操作，然后判断一下，第五个就组合判断一下就成。具体代码如下：

/*
ID: 13913351
LANG: C++
TASK: transform
*/
#include<iostream>
#include<fstream>
#include<cstring>
#include<algorithm> 
using namespace std;
#define cin fin
#define cout fout
string inputfile="transform.in";
string outputfile="transform.out";
ifstream fin(inputfile.c_str());
ofstream fout(outputfile.c_str());
const int size=15;
char start[size][size];
char end[size][size];
int n;
void rotate_nin(char a[size][size],char b[size][size])
{
    int i,j;
    for(i=0;i<n;i++)
    {
        for(j=0;j<n;j++)
        {
            b[j][n-i-1]=a[i][j];
        }
        b[i][n]='\0';
    } 

}
void rotate_eig(char a[size][size],char b[size][size])
{
    int i,j;
    for(i=0;i<n;i++)
    {
        for(j=0;j<n;j++)
        {
            b[n-i-1][n-j-1]=a[i][j];
        }
        b[i][n]='\0';
    } 
}
void rotate_sev(char a[size][size],char b[size][size])
{
    int i,j;
    for(i=0;i<n;i++)
    {
        for(j=0;j<n;j++)
        {
            b[n-j-1][i]=a[i][j];
        }
        b[i][n]='\0';
    } 
}
void rotate_lev(char a[size][size],char b[size][size])
{
    int i,j;
    for(i=0;i<n;i++)
    {
        for(j=0;j<n;j++)
        {
            b[i][n-1-j]=a[i][j];
        }
        b[i][n]='\0';
    } 
}
void transform(char a[size][size],char b[size][size],int step)
{
    switch(step)
    {
        case 1:rotate_nin(a,b);break;
        case 2:rotate_eig(a,b);break;
        case 3:rotate_sev(a,b);break;
        case 4:rotate_lev(a,b);break;
    }
}
bool match(char a[size][size],char b[size][size])
{
    int i;
    for(i=0;i<n;i++)
    {
        if(strcmp(a[i],b[i])!=0)return false;
    }
    return true;
}
int main()
{
    cin>>n;
    int i,j;
    for(i=0;i<n;i++)
    {
        cin>>start[i];
    }
    for(i=0;i<n;i++)
    {
        cin>>end[i];
    }
    i=0;
    while(i<7)
    {
        char tmp[size][size];
        if(i<=4)
        {
            transform(start,tmp,i);

            if(match(tmp,end))
            {
                cout<<i<<endl;
                return 0;
            }           
        }
        else if(i==5)
        {
            char res[size][size];
            transform(start,tmp,4);
            for(j=1;j<=3;j++)
            {
                transform(tmp,res,j);
                if(match(res,end))
                {
                    cout<<"5"<<endl;
                    return 0;
                }
            }
        }
        else
        {
            if(match(start,end))
             {
                 cout<<"6"<<endl;
                 return 0;
             }
        }
        i++;
    }
    cout<<"7"<<endl;
    return 0;

}

祝大家生活愉快，刷题愉快啊！！！