USACO Section1.2 Transformations 解题报告

　　transform解题报告 —— icedream61 博客园（转载请注明出处）
------------------------------------------------------------------------------------------------------------------------------------------------
【题目】
　　给出两个N×N的矩阵A和B，找出将A转换为B的方式中编号最小的，输出编号。
　　#1：转90度：图案按顺时针转90度。
　　#2：转180度：图案按顺时针转180度。
　　#3：转270度：图案按顺时针转270度。
　　#4：反射：图案在水平方向翻转（形成原图案的镜像）。
　　#5：组合：图案在水平方向翻转，然后按照#1-#3之一转换。
　　#6：不改变：原图案不改变。
　　#7：无效转换：无法用以上方法得到新图案。
【数据范围】
　　1<=N<=10
　　矩阵中，只有两种字符：@或-（个人觉得没啥用，或许是为了省去一些输入输出的判断吧）
【输入样例】
　　3
　　@-@
　　---
　　@@-
　　@-@
　　@--
　　--@
【输出样例】
　　1
------------------------------------------------------------------------------------------------------------------------------------------------
【分析】
　　直接模拟，注意别转反了就好（个人建议打印出来看看）。
------------------------------------------------------------------------------------------------------------------------------------------------
【总结】
　　我就转反了……
　　还有个地方要注意，就是转180度的时候，第一反应八成是直接用上次转90度的结果继续转，但别忘了如果原地转（在同一个矩阵中转，而不申请新的空间）是一定会错的-.-

------------------------------------------------------------------------------------------------------------------------------------------------

【代码】

/*
ID: icedrea1
PROB: transform
LANG: C++
*/

#include <iostream>
#include <fstream>
using namespace std;

int N;
typedef char Map[10+1][10+1];
Map A,B;

void PP(Map x)
{
    for(int i=0;i!=N;++i)
    {
        for(int j=0;j!=N;++j) cout<<x[i][j];
        cout<<endl;
    }
    cout<<"------------------------------------"<<endl;
}
void get(Map x,Map y)
{
    for(int i=0;i!=N;++i)
        for(int j=0;j!=N;++j) x[i][j]=y[i][j];
}
bool same(Map x,Map y)
{
    for(int i=0;i!=N;++i)
        for(int j=0;j!=N;++j)
            if(x[i][j]!=y[i][j]) return false;
    return true;
}
int work()
{
    Map t,k;

    PP(A); PP(B);

    // #1 (i,j)=(N-1-j,i)
    get(k,A);
    for(int i=0;i!=N;++i)
        for(int j=0;j!=N;++j) t[i][j]=k[N-1-j][i];
    PP(t);
    if(same(t,B)) return 1;

    // #2 #1×2
    get(k,t);
    for(int i=0;i!=N;++i)
        for(int j=0;j!=N;++j) t[i][j]=k[N-1-j][i];
    PP(t);
    if(same(t,B)) return 2;

    // #3 #1×3
    get(k,t);
    for(int i=0;i!=N;++i)
        for(int j=0;j!=N;++j) t[i][j]=k[N-1-j][i];
    if(same(t,B)) return 3;

    // #4 (i,j)=(i,N-1-j)
    get(k,A);
    for(int i=0;i!=N;++i)
        for(int j=0;j!=N;++j) t[i][j]=k[i][N-1-j];
    if(same(t,B)) return 4;

    // #5 #4 + #1~3
    get(k,t);
    for(int i=0;i!=N;++i)
        for(int j=0;j!=N;++j) t[i][j]=k[N-1-j][i];
    if(same(t,B)) return 5;
    get(k,t);
    for(int i=0;i!=N;++i)
        for(int j=0;j!=N;++j) t[i][j]=k[N-1-j][i];
    if(same(t,B)) return 5;
    get(k,t);
    for(int i=0;i!=N;++i)
        for(int j=0;j!=N;++j) t[i][j]=k[N-1-j][i];
    if(same(t,B)) return 5;

    // #6 no change
    if(same(A,B)) return 6;

    // #7 impossible
    return 7;
}

int main()
{
    ifstream in("transform.in");
    ofstream out("transform.out");

    in>>N; in.get();
    for(int i=0;i!=N;++i)
    {
        for(int j=0;j!=N;++j) A[i][j]=in.get();
        in.get();
    }
    for(int i=0;i!=N;++i)
    {
        for(int j=0;j!=N;++j) B[i][j]=in.get();
        in.get();
    }

    out<<work()<<endl;

    in.close();
    out.close();
    return 0;
}