USACO 1.2 Transformations_天涯浪子_新浪博客

[成绩]

[报告]

   模拟！

   按照他的要求去做，怎会不AC？

[程序]


#include <iostream>

#include <fstream>

#include <cstdio>

#include <cstdlib>

#include <string>

#define N 10

using namespace std;

ifstream fin ("transform.in");

ofstream fout ("transform.out");

long n;

typedef string mat[N+1] ;

mat t,s,ls;

inline void swap(char &a,char &b)

{

    char t=a;a=b;b=t;

}

inline void turn(mat &t)

{

    for (long i=1;i<=n;i++)

        ls[i]=t[i];

    for (long i=1;i<=n;i++)

        for (long j=1;j<=n;j++)

            t[j][n+1-i]=ls[i][j];

}

inline void relf(mat &t)

{

    for (long i=1;i<=n;i++)

    {

        for (long j=1,k=n;j<k;j++,k--)

            swap(t[i][j],t[i][k]);

    }

}

inline bool same(mat &t,mat &s)

{

    for (long i=1;i<=n;i++)

        if (t[i]!=s[i])

            return false;

    return true;

}

int main()

{

    fin >> n;

    for (long i=1;i<=n;i++)

    {

        fin >> t[i];

        t[i]=' '+t[i];

    }

    for (long i=1;i<=n;i++)

    {

        fin >> s[i];

        s[i]=' '+s[i];

    }

    try

    {

        turn(t);

        if (same(t,s)) throw 1;

        turn(t);

        if (same(t,s)) throw 2;

        turn(t);

        if (same(t,s)) throw 3;

        turn(t);

        relf(t);

        if (same(t,s)) throw 4;

        turn(t);

        if (same(t,s)) throw 5;

        turn(t);

        if (same(t,s)) throw 5;

        turn(t);

        if (same(t,s)) throw 5;

        turn(t);

        if (same(t,s)) throw 6;

        throw 7;

    }catch(int ans)

    {