usaco-transform

又是模拟题，估计一开始usaco都是模拟题。

这个模拟题比较麻烦，需要模拟两种状态。

1，翻转90度。

2，镜像翻转。

注意：如果有多种可能，输出序号小的。

/*
ID: rowanha3
LANG: C++
TASK: transform
*/
#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
using namespace std;
int map[11][11];
int map1[11][11];
int map2[11][11];
int maps[11][11];
int n;
int bijiao()//比较翻转后的结果
{
    int i,j;
    for(i=0;i<n;i++)
    {
        for(j=0;j<n;j++)
        {
            if(map2[i][j]!=maps[i][j])return 0;
        }
    }
    return 1;
}
void zhi()//把中转数组置为翻转后的数组
{
    int i,j;
    for(i=0;i<n;i++)
    {
        for(j=0;j<n;j++)
        {
            map1[i][j]=map2[i][j];
        }
    }
}
void fanzhuan()//翻转90度
{
    int i,j;
    for(j=0;j<n;j++)
    {
        for(i=n-1;i>=0;i--)
        {
            map2[j][n-1-i]=map1[i][j];
        }
    }
}
int dos()//进行1~3步的翻转
{
    zhi();
    fanzhuan();
    if(bijiao())return 1;
    zhi();
    fanzhuan();
    if(bijiao())return 2;
    zhi();
    fanzhuan();
    if(bijiao())return 3;
    return 0;
}
int jing()//进行镜像翻转
{
    int i,j;
    for(i=0;i<n;i++)
    {
        for(j=0;j<n;j++)
        {
            map2[i][j]=map[i][n-j-1];
        }
    }
    if(bijiao())return 1;
    return 0;
}
int main()
{
    freopen("transform.in","r",stdin);
    freopen("transform.out","w",stdout);
    cin>>n;
    getchar();
    int i,j;
    char c;
    for(i=0;i<n;i++)
    {
        for(j=0;j<n;j++)
        {
            c=getchar();
            if(c=='@')map[i][j]=map1[i][j]=map2[i][j]=0;
            else map[i][j]=map1[i][j]=map2[i][j]=1;
        }
        getchar();
    }
    for(i=0;i<n;i++)
    {
        for(j=0;j<n;j++)
        {
            c=getchar();
            if(c=='@')maps[i][j]=0;
            else maps[i][j]=1;
        }
        getchar();
    }
    int leapp;
    leapp=0;
    if(bijiao())leapp=1;
    if(1)
    {
        int leap;
        leap=dos();
        if(leap)cout<<leap<<endl;
        else if(jing())cout<<"4"<<endl;
        else
        {
            if(dos())
            {
                cout<<"5"<<endl;
            }
            else if(leapp) cout<<"6"<<endl;
            else cout<<"7"<<endl;
        }

    }
    fclose(stdin);
    fclose(stdout);
    return 0;
}