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)
    {
   
posted @ 2009-12-29 15:45  为美好世界献上珂学  阅读(121)  评论(0)    收藏  举报