Transformations

链接

分析:根据操作模拟

/*
    ID:wanghan
    PROB:transform
    LANG:C++
*/
#include "iostream"
#include "cstdio"
#include "cstring"
#include "string"
#include "cmath"
using namespace std;
const int maxn=15;
string s[maxn],solve[maxn];
int n;
bool Turn3(string str[],string val[]){
    char t[maxn][maxn];
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            t[i][j]=s[j][n-1-i];
        }
    }
    /*for(int i=0;i<n;i++){
        for(int j=0;j<n;j++)
            cout<<t[i][j];
        cout<<endl;
    }
    cout<<endl;*/
    int flag=0;
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++)
            if(t[i][j]!=val[i][j]){
                flag=1; break;
            }
        if(flag)  break;
    }
    if(flag)   return false;
    return true;
}
bool Turn2(string str[],string val[]){
    char t[maxn][maxn];
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++)
            t[i][j]=str[n-i-1][n-j-1];
    }
    /*for(int i=0;i<n;i++){
        for(int j=0;j<n;j++)
            cout<<t[i][j];
        cout<<endl;
    }
    cout<<endl;*/
    int flag=0;
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++)
            if(t[i][j]!=val[i][j]){
                flag=1; break;
            }
        if(flag)  break;
    }
    if(flag)   return false;
    return true;
}
bool Turn1(string str[],string val[]){
    char t[maxn][maxn];
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++)
            t[i][j]=str[n-1-j][i];
    }
    /*for(int i=0;i<n;i++){
        for(int j=0;j<n;j++)
            cout<<t[i][j];
        cout<<endl;
    }
    cout<<endl;*/
    int flag=0;
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++)
            if(t[i][j]!=val[i][j]){
                flag=1; break;
            }
        if(flag)  break;
    }
    if(flag)   return false;
    return true;
}
bool Turn4(string str[],string val[]){
    for(int i=0;i<n;i++){
        for(int j=0;j<n/2;j++)
            swap(str[i][j],str[i][n-1-j]);
    }
    /*for(int i=0;i<n;i++){
        for(int j=0;j<n;j++)
            cout<<str[i][j];
        cout<<endl;
    }
    cout<<endl;*/
    int flag=0;
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++)
            if(str[i][j]!=val[i][j]){
                flag=1; break;
            }
        if(flag)  break;
    }
    if(flag)   return false;
    return true;
}
bool Turn5(string str[],string val[]){
    char t1[maxn][maxn],t2[maxn][maxn],t3[maxn][maxn];
    /*for(int i=0;i<n;i++){
        for(int j=0;j<n/2;j++)
            swap(str[i][j],str[i][n-1-j]);
    }*/
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++)
            t1[i][j]=str[n-1-j][i];
    }
    int flag=0;
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++)
            if(t1[i][j]!=val[i][j]){
                flag=1; break;
            }
        if(flag)  break;
    }
    if(!flag) return true;
    /*for(int i=0;i<n;i++){
        for(int j=0;j<n;j++)
            cout<<t1[i][j];
        cout<<endl;
    }
    cout<<endl;*/
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++)
            t2[i][j]=str[n-i-1][n-j-1];
    }
    flag=0;
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++)
            if(t2[i][j]!=val[i][j]){
                flag=1; break;
            }
        if(flag)  break;
    }
    if(!flag)   return true;
    /*for(int i=0;i<n;i++){
        for(int j=0;j<n;j++)
            cout<<t2[i][j];
        cout<<endl;
    }
    cout<<endl;*/
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            t3[i][j]=str[j][n-1-i];
        }
    }
    //int flag=0;
    flag=0;
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++)
            if(t3[i][j]!=val[i][j]){
                flag=1; break;
            }
        if(flag)  break;
    }
    /*for(int i=0;i<n;i++){
        for(int j=0;j<n;j++)
            cout<<t3[i][j];
        cout<<endl;
    }
    cout<<endl;*/
    if(!flag)   return true;
    return false;
}
bool Turn6(string str[],string val[]){
    int flag=0;
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++)
            if(str[i][j]!=val[i][j]){
                flag=1; break;
            }
        if(flag)  break;
    }
    if(flag)   return false;
    return true;
}
int main()
{
    freopen("transform.in", "r", stdin);  
    freopen("transform.out", "w", stdout);
    while(cin>>n){
        for(int i=0;i<n;i++){
                cin>>s[i];
        }
        for(int i=0;i<n;i++){
                cin>>solve[i];
        }
        if(Turn1(s,solve)){
            cout<<"1"<<endl;
        }else if(Turn2(s,solve)){
            cout<<"2"<<endl;
        }else if(Turn3(s,solve)){
            cout<<"3"<<endl;
        }else if(Turn4(s,solve)){
            cout<<"4"<<endl;
        }else if(Turn5(s,solve)){
            cout<<"5"<<endl;
        }else if(Turn6(s,solve)){
            cout<<"6"<<endl;
        }else{
            cout<<"7"<<endl;
        }
    }
    return 0;
}