usaco Transformations

Transformations

方块转换

译 by  TinyTony

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

PROGRAM NAME: transform

INPUT FORMAT

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

SAMPLE INPUT (file transform.in)

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

OUTPUT FORMAT

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

SAMPLE OUTPUT (file transform.out)

1

思路：模拟，构造转换的方块，然后与目标块比较。主要是细节处理。另外注意,#5的转换。

代码：

/* ID: LANG: C++ TASK: transform */ #include <iostream> #include <cstdio> #include <cstring> using namespace std; int n; char bef[11][11],aft[11][11],t[11][11],tmp[11][11]; bool cmp(char a[][11], char b[][11]) { int i; for(i=0; i<n; i++) if(strcmp(a[i],b[i]) != 0) return 1; return 0; } int main(void) { FILE *fin = fopen("transform.in","r"); FILE *fout = fopen("transform.out","w"); int i,j,k; fscanf(fin, "%d",&n); for(i=0; i<n; ++i) fscanf(fin, "%s",bef[i]); for(i=0; i<n; ++i) fscanf(fin, "%s",aft[i]); bool flag = 0; for(k=1; k <= 7; ++k) { switch(k) { case 1: for(i=0; i<n; i++) for(j=0; j<n; j++) t[i][j] = bef[n-j-1][i]; if(cmp(t,aft) == 0) { fprintf(fout, "1/n"); flag = 1; } break; case 2: for(i=0; i<n; i++) for(j=0; j<n; j++) t[i][j] = bef[n-1-i][n-1-j]; if(cmp(t,aft) == 0) { fprintf(fout, "2/n"); flag = 1; } break; case 3: for(i=0; i<n; i++) for(j=0; j<n; j++) t[i][j] = bef[j][n-i-1]; if(cmp(t,aft) == 0) { fprintf(fout, "3/n"); flag = 1; } break; case 4: for(i=0; i<n; i++) for(j=0; j<n; j++) t[i][j] = bef[i][n-j-1]; if(cmp(t,aft) == 0) { fprintf(fout, "4/n"); flag = 1; } break; case 5: for(i=0; i<n; i++) for(j=0; j<n; j++) t[i][j] = bef[i][n-j-1]; for(i=0; i<n; i++) for(j=0; j<n; j++) tmp[i][j] = t[n-j-1][i]; if(cmp(tmp,aft) == 0) { fprintf(fout, "5/n"); flag = 1; } else { memset(tmp,0,sizeof(tmp)); for(i=0; i<n; i++) for(j=0; j<n; j++) tmp[i][j] = t[j][n-i-1]; if(cmp(tmp,aft) == 0) { fprintf(fout, "5/n"); flag = 1; } else { memset(tmp,0,sizeof(tmp)); for(i=0; i<n; i++) for(j=0; j<n; j++) tmp[i][j] = t[n-i-1][n-j-1]; if(cmp(tmp,aft) == 0) { fprintf(fout, "5/n"); flag = 1; } } } break; case 6: if(cmp(bef,aft) == 0) { fprintf(fout, "6/n"); flag = 1; } break; case 7: fprintf(fout, "7/n"); break; } if(flag == 1) break; } return 0; }