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[+][+];
 Map A,B;

 void PP(Map x)
 {
     for(int i=;i!=N;++i)
     {
         for(int j=;j!=N;++j) cout<<x[i][j];
         cout<<endl;
     }
     cout<<"------------------------------------"<<endl;
 }
 void get(Map x,Map y)
 {
     for(int i=;i!=N;++i)
         for(int j=;j!=N;++j) x[i][j]=y[i][j];
 }
 bool same(Map x,Map y)
 {
     for(int i=;i!=N;++i)
         for(int j=;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=;i!=N;++i)
         for(int j=;j!=N;++j) t[i][j]=k[N--j][i];
     PP(t);
     if(same(t,B)) return ;

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

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

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

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

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

     // #7 impossible
     return ;
 }

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

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

     out<<work()<<endl;

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