USACO 1.2.2 Transformations 方块转换

题目描述:

  一块N x N（1<=N<=10）正方形的黑白瓦片的图案要被转换成新的正方形图案。写一个程序来找出将原始图案按照以下列转换方法转换成新图案的最小方式：

1：转90度：图案按顺时针转90度。

2：转180度：图案按顺时针转180度。

3：转270度：图案按顺时针转270度。

4：反射：图案在水平方向翻转（以中央铅垂线为中心形成原图案的镜像）。

5：组合：图案在水平方向翻转，然后再按照1到3之间的一种再次转换。

6：不改变：原图案不改变。

7：无效转换：无法用以上方法得到新图案。

如果有多种可用的转换方法，请选择序号最小的那个。

只使用1--7中的一个步骤来完成这次转换。

格式

PROGRAM NAME: transform

INPUT FORMAT:

file (transform.in)

第一行： 单独的一个整数N。

第二行到第N+1行： N行每行N个字符（不是“@”就是“-”）；这是转换前的正方形。

第N+2行到第2*N+1行： N行每行N个字符（不是“@”就是“-”）；这是转换后的正方形。

OUTPUT FORMAT:

file (transform.out)

单独的一行包括1到7之间的一个数字（在上文已描述）表明需要将转换前的正方形变为转换后的正方形的转换方法。

SAMPLE INPUT

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

SAMPLE OUTPUT

1

时间限制: 1000ms
空间限制: 128MB

解题思路：本题可以用枚举的方法，把k=1至7的可能枚举出来并找到方法

我写出的代码近两百行，复制代码不是个好习惯！

#include<bits/stdc++.h>
using namespace std;
int n;
int x;
char a[11][11],b[11][11],c[11][11];
void fun(){
     int k;
     int flag=0;
     int i,j;
     for(k=1; k<=6; k++){
         if(k==1){
             flag=0;
             for(i=1;i<=n;i++){
                 for(j=1;j<=n;j++){
                 	c[j][n-i+1]=a[i][j];
				 }
                     
             }
            for(i=1;i<=n;i++){
                for(j=1;j<=n;j++){
                    if(c[i][j]!=b[i][j]){
                        flag=1;
                        break;
                    }
                }
                if(flag) break;
                     
             }
            if(i==n+1){
                x=k;
                return;
            }
         }
        if(k==2){
            flag=0;
            for(i=1; i<=n; i++){
                for(j=1; j<=n; j++){
                	c[n-i+1][n-j+1]=a[i][j];
				}  
            }
            for(i=1; i<=n; i++){
                for(j=1; j<=n; j++){
                    if(c[i][j]!=b[i][j]){
                        flag=1;
                        break;
                    }
                }
                if(flag) break;
                     
             }
             if(i==n+1){
                 x=k;
                 return;
             }
         }
         if(k==3){
             flag=0;
             for(i=1;i<=n;i++){
                 for(j=1;j<=n;j++){
                 	c[i][j]=a[j][n-i+1];
				 }
             }
            for(i=1;i<=n;i++){
                for(j=1;j<=n;j++){
                    if(c[i][j]!=b[i][j]) {
                        flag=1;
                        break;
                    }
                }
                if(flag) break;
            }
            if(i==n+1){
                x=k;
                return;
            }
        }
        if(k==4){
            flag=0;
            for(i=1;i<=n;i++){
                 for(j=1;j<=n;j++){
                 	c[i][n-j+1]=a[i][j];
				 }
             }
            for(i=1;i<=n;i++){
                for(j=1; j<=n; j++){
                    if(c[i][j]!=b[i][j]){
                        flag=1;
                        break;
                    }
                }
                 if(flag) break;     
             }
            if(i==n+1){
                x=k;
                return;
            }
         }
         if(k==5){
             flag=0;
             for(i=1;i<=n;i++){
                 for(j=1;j<=n;j++){
                 	c[i][n-j+1]=a[i][j];
				 }
                     
             }
             for(i=1;i<=n;i++){
                 for(j=1;j<=n;j++){
                 	a[j][n-i+1]=c[i][j];
				 }
             }
            for(i=1;i<=n;i++){
                for(j=1; j<=n; j++){
                    if(a[i][j]!=b[i][j]){
                        flag=1;
                        break;
                    }
                }
                 if(flag) break;
             }
            if(i==n+1){
                x=k;
                return;
            }
            flag=0;
            for(i=1;i<=n;i++){
                for(j=1;j<=n;j++){
                	a[n-i+1][n-j+1]=c[i][j];
				}
            }
            for(i=1;i<=n;i++){
                for(j=1;j<=n;j++){
                    if(a[i][j]!=b[i][j]){
                        flag=1;
                        break;
                    }
                }
                if(flag)  break;
             }
            if(i==n+1){
                x=k;
                return;
            }
            flag=0;
            for(i=1;i<=n;i++){
                 for(j=1;j<=n;j++){
                 	a[i][j]=c[j][n-i+1];
				 }
             }
            for(i=1;i<=n;i++){
                for(j=1;j<=n;j++){
                    if(a[i][j]!=b[i][j]){
                        flag=1;
                        break;
                    }
                }
                if(flag) break;
             }
            if(i==n+1){
                x=k;
                return;
            }
         }
        if(k==6){
            flag=0;
            for(i=1;i<=n;i++){
                for(j=1;j<=n;j++){
                    if(a[i][j]!=b[i][j]){
                        flag=1;
                        break;
                    }
                 }
                 if(flag) break;
             }
            if(i==n+1){
                x=k;
                return;
            }
        }
    }
    if(k==7) x=k;
}
int main(){
    cin>>n;
    int i,j;
    getchar();
    for(i=1;i<=n;i++){
        for(j=1;j<=n;j++){
        	cin>>a[i][j];
		}
    }
	for(i=1;i<=n;i++){
        for(j=1;j<=n;j++){
        	cin>>b[i][j];
		} 
    }
    fun();
    cout<<x;
    return 0;
}