USACO习题：Transformations

第一次题目没看清，以为是给定一个矩形，求最小的变换路线，我想SEC1和2原来差距如此之大啊。。。

后来仔细一看，只要变一次，这个题目就编程弱智题了。

我比较懒，没有一个一个旋转去写，而是实现了1个顺时针九十度和一个镜像。

 

顺时针90度，数组下标变换策略：目标矩阵（j,N-i-1)  <-- 原矩阵(i,j) ，其中N为矩阵的宽度

垂直镜像：目标矩阵（i,j)  <-- 原矩阵(i,N-j-1) ，其中N为矩阵的宽度

 

知道这些代码就非常好写

#include <iostream>
#include <fstream>
#include <string>
#include <vector>
#include <algorithm>

using namespace std;


template<typename T>
void rotate90(vector<vector<T> > &src,vector<vector<T> > &dest){
    int N=src.size();
    for(T i=0;i<N;i++)
        for(T j=0;j<N;++j)
            dest[j][N-i-1] = src[i][j];
}

template<typename T>
void rotate180(vector<vector<T> > &src,vector<vector<T> > &dest){
    int N=src.size();vector<vector<T> > buf(N,vector<T>(N,0));
    rotate90(src,buf);
    rotate90(buf,dest);
}

template<typename T>
void rotate270(vector<vector<T> > &src,vector<vector<T> > &dest){
    int N=src.size();vector<vector<T> > buf(N,vector<T>(N,0));    
    rotate180(src,buf);
    rotate90(buf,dest);
}

template<typename T>
void reflect(vector<vector<T> > &src,vector<vector<T> > &dest){
    int N=src.size();
    for(T i=0;i<N;i++)
        for(T j=0;j<N;++j)
            dest[i][j] = src[i][N-j-1];
}

template<typename T>
void reflect_rotate90(vector<vector<T> > &src,vector<vector<T> > &dest){
    int N=src.size();vector<vector<T> > buf(N,vector<T>(N,0));    
    reflect(src,buf);
    rotate90(buf,dest);
}

template<typename T>
void reflect_rotate180(vector<vector<T> > &src,vector<vector<T> > &dest){
    int N=src.size();vector<vector<T> > buf(N,vector<T>(N,0));    
    reflect(src,buf);
    rotate180(buf,dest);
}

template<typename T>
void reflect_rotate270(vector<vector<T> > &src,vector<vector<T> > &dest){
    int N=src.size();vector<vector<T> > buf(N,vector<T>(N,0));    
    reflect(src,buf);
    rotate270(buf,dest);
}



template<typename T>
void read_matrix(ifstream& is, vector<vector<T> > &dest){
    int N=dest.size();
    char temp=0;
    for(int i=0;i<N;++i){
        for(int j=0;j<N;++j){
            is>>temp;
            dest[i][j]=temp;
        }
    }
}

template<typename T>
void pm(vector<vector<T> > &matrix){
    cout<<"--------------"<<endl;
    for(int i=0;i<matrix.size();i++){
        for(int j=0;j<matrix.size();++j)
            cout<<matrix[i][j]<<" ";
        cout<<endl;
    }
}

template<typename T>
bool equal(vector<vector<T> > &src,vector<vector<T> > &dest){
    for(int i=0;i<src.size();++i)
        for(int j =0;j<src.size();++j)
            if(src[i][j]!=dest[i][j])
                return false;
    
    return true;
}

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

    int length =0;
    fin>>length;
    
    vector<vector<char> > base(length,vector<char>(length,0));
    vector<vector<char> > buf(length,vector<char>(length,0));
    vector<vector<char> > dest(length,vector<char>(length,0));
    read_matrix(fin,base);
    read_matrix(fin,dest);
    
    /*
    pm(base);
    pm(dest);
   
    
    rotate90(base,buf);
    pm(buf);
    rotate180(base,buf);
    pm(buf);
    rotate270(base,buf);
    pm(buf);
*/
    
    
    rotate90(base,buf);
    if(equal(buf,dest)){
        fout<<1<<endl;
        goto end;
    }
    
    rotate180(base,buf);
    if(equal(buf,dest)){
        fout<<2<<endl;
        goto end;
    }
    
    rotate270(base,buf);
    if(equal(buf,dest)){
        fout<<3<<endl;
        goto end;
    }
    
    
    reflect(base,buf);
    if(equal(buf,dest)){
        fout<<4<<endl;
        goto end;
    }
    
    
    reflect_rotate90(base,buf);
    if(equal(buf,dest)){
        fout<<5<<endl;
        goto end;
    }
    
    reflect_rotate180(base,buf);
    if(equal(buf,dest)){
        fout<<5<<endl;
        goto end;
    }
    
    
    reflect_rotate270(base,buf);
    if(equal(buf,dest)){
        fout<<5<<endl;
        goto end;
    }
    
    if(equal(base,dest)){
        fout<<6<<endl;
        goto end;
    }
    
    fout<<7<<endl;
   
    
    
    /*
    for(int i=0;i<length;++i){
        for(int j=0;j<length;++j){
            fin>>src[i][j];
        }
    }
*/
    //read_matrix(fin,src);


/*

    char abc[][3] = {
        '1','2','3',
        '4','5','6',
        '7','8','9'
    };


    char buf[3][3];

    pmatrix(abc);
    rotate90(abc,buf);
    pmatrix(buf);
    rotate180(abc,buf);
    pmatrix(buf);
    rotate270(abc,buf);
    pmatrix(buf);
    reflect(abc,buf);
    pmatrix(buf);
    reflect_rotate90(abc,buf);
    pmatrix(buf);
    reflect_rotate180(abc,buf);
    pmatrix(buf);
    reflect_rotate270(abc,buf);
    pmatrix(buf);

*/
    
end:

    fin.close();
    fout.close();
    return 0;
}