USACO-Section1.2 transform[枚举]

2017-5-24
题目大意：

给出图形A和B，按照一定顺序改变A，求能使A变成B的最小方法。-

一块N x N（1<=N<=10）正方形的黑白瓦片的图案要被转换成新的正方形图案。写一个程序来找出将原始图案按照以下列转换方法转换成新图案的最小方式：
1：转90度：图案按顺时针转90度。
2：转180度：图案按顺时针转180度。
3：转270度：图案按顺时针转270度。
4：反射：图案在水平方向翻转（以中央铅垂线为中心形成原图案的镜像）。
5：组合：图案在水平方向翻转，然后再按照1到3之间的一种再次转换。
6：不改变：原图案不改变。
7：无效转换：无法用以上方法得到新图案。
如果有多种可用的转换方法，请选择序号最小的那个。
只使用1~7中的一个步骤来完成这次转换。

样例输入：

3
@-@
@@-
@-@
@- -
- - @

样例输出：

1

题解：

本题，只需要按照顺序遍历各种方法，枚举一边就好了，关键是变换的过程要队，没错，线性代数一定要好，嗯，没错。

我保证了a数组里存储的内容为原始图形，不变，用其他数组与B数组比较。

代码：

C++
/*
ID:mujinui1
PROG:transform
LANG:C++
*/
#include<fstream>
using namespace std;
char a[10][10],b[10][10],con1[10][10],con2[10][10];
int n;
int com(){                       //比较
    int k=1;
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            if(con1[i][j]!=b[i][j]){
                k=0;break;
            }
        }
    }
    return k;
}
int fun1(){         //顺时针90
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            con1[j][i]=a[n-1-i][j];
        }
    }
    return com();
}
int fun2(){                 //顺时针180
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            con2[j][i]=a[n-1-i][j];
        }
    }
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            con1[j][i]=con2[n-1-i][j];
        }
    }
    return com();
}
int fun3(){              //顺时针270，也就是 逆时针90
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            con1[j][i]=a[i][n-1-j];
        }
    }
    return com();
}
int fun4(){         //水平翻转
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            con1[i][j]=a[i][n-1-j];
        }
    }
    return com();
}
int fun5(){               //组合
    char con3[10][10];
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            con3[i][j]=a[i][j];
        }
    }

    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            a[i][j]=con3[i][n-1-j];
        }
    }

    int t1,t2,t3;
    t1=fun1();
    t2=fun2();
    t3=fun3();
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            a[i][j]=con3[i][j];
        }
    }
    if(t1==1||t2==1||t3==1){
    return 1;
}
}
int fun6(){              //不变
int k=1;
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            if(a[i][j]!=b[i][j]){
                k=0;break;
            }
        }
    }
    return k;
}
int main(){
    ifstream fin("transform.in");
    ofstream fout("transform.out");
    fin>>n;
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            fin>>a[i][j];
        } 
    }
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            fin>>b[i][j];
        }
    }

int a[6];
    a[0]=fun1();
    a[1]=fun2();
    a[2]=fun3();
    a[3]=fun4();
    a[4]=fun5();
    a[5]=fun6();
    if(a[0]==1){
        fout<<"1"<<endl;
        return 0;
    }
    else if(a[1]==1){
        fout<<"2"<<endl;
        return 0;
    }
    else if(a[2]==1){
        fout<<"3"<<endl;
        return 0;
    }
    else if(a[3]==1){
        fout<<"4"<<endl;
        return 0;
    }
    else if(a[4]==1){
        fout<<"5"<<endl;
        return 0;
    }
    else if(a[5]==1){
        fout<<"6"<<endl;
        return 0;
    }

    else{
    fout<<"7"<<endl;
    }
    return 0;
}