USACO之Section1.2.2 Transformations[模拟]

这道题用模拟的方法。
做题时有一些小细节需要注意，可以优化代码。
首先判断6这种情况，然后再依次判断1-5的情况，其中2，3种情况建立在第1种情况上。
具体代码如下：

/*
    ID:m1519591
    PROG: transform
    LANG:C++

*/
#include<iostream>
#include<fstream>
using namespace std;
const int size = 11;

char st[size][size];
char en[size][size];
int ans=7;
int n;

void Deg90()
{
    char tmp[size][size];
    for(int i=0;i<=n-1;i++)
    {
        for(int j=0;j<=n-1;j++)
        tmp[j][n-i-1]=st[i][j]; 
    }

    for(int i=0;i<=n-1;i++)
    {
        for(int j=0;j<=n-1;j++)
        st[i][j]=tmp[i][j];
    }
}

void Ref()
{
    char tmp[size][size];
    for(int i=0;i<=n-1;i++)
    {
        for(int j=0;j<=n-1;j++)
        tmp[i][n-j-1]=st[i][j];
    }

    for(int i=0;i<=n-1;i++)
    {
        for(int j=0;j<=n-1;j++)
        st[i][j]=tmp[i][j];
    }
}
void Comp(int x)
{
    bool flag =true;
    for(int i=0;i<=n-1;i++)
    {
        for(int j=0;j<=n-1;j++)
        {
            if(st[i][j]!=en[i][j])
            {
                flag=false;
                break;
            }
        }
    }

    if(flag)
    ans=min(ans,x);
}

int main()
{

    ofstream cout("transform.out");
    ifstream cin("transform.in");

    cin>>n;

    for(int i=0;i<=n-1;i++)
    cin>>st[i];

    for(int i=0;i<=n-1;i++)
    cin>>en[i];

    Comp(6);

    Deg90();
    Comp(1);
    if(ans==1)
    cout<<ans<<endl;
    else
    {
        Deg90();
        Comp(2);
        if(ans==2)
        cout<<ans<<endl;
        else
        {
            Deg90();
            Comp(3);
            if(ans==3)
            cout<<ans<<endl;
            else{
                Deg90();
                Ref();
                Comp(4);
                if(ans==4)
                cout<<ans<<endl;
                else
                {
                    for(int i=0;i<=2;i++)
                    {
                        Deg90();
                        Comp(5);
                        if(ans==5)
                        {
                            cout<<ans<<endl;
                            break;
                        }
                    }

                    if(ans!=5)
                    cout<<ans<<endl;

                }
            }
        }
    }


    return 0;
}