[USACO1.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中的一个步骤来完成这次转换。

题解

模拟

代码

/*
ID: yjy_aii1
TASK: transform
LANG: C++
*/
#include <cstdio>

using namespace std;

int n,a[15][15],b[15][15];

int main(){
	freopen("transform.in","r",stdin);
	freopen("transform.out","w",stdout);
	scanf("%d",&n);
	char ch[15];
	for (int i=1;i<=n;i++){
		scanf("%s",ch+1);
		for (int j=1;j<=n;j++)
			if (ch[j]=='@'||ch[j]=='1') a[i][j]=1;
	}
	for (int i=1;i<=n;i++){
		scanf("%s",ch+1);
		for (int j=1;j<=n;j++)
			if (ch[j]=='@'||ch[j]=='1') b[i][j]=1;
	}
	int f=0;
	for (int i=1;i<=n;i++) if (!f)		
			for (int j=1;j<=n;j++)
				if (b[j][n-i+1]!=a[i][j]){
					f=1;
					break;
				}
	if (!f) printf("1\n");else{
	f=0;
	for (int i=1;i<=n;i++) if (!f)	
		for (int j=1;j<=n;j++)
			if (b[n-i+1][n-j+1]!=a[i][j]){
				f=1;
				break;
			}
	if (!f) printf("2\n"); else{
	f=0;
	for (int i=1;i<=n;i++) if (!f)	
		for (int j=1;j<=n;j++)
			if (b[n-j+1][i]!=a[i][j]){
				f=1;
				break;
			}
	if (!f) printf("3\n"); else{
	f=0;
	for (int i=1;i<=n;i++) if (!f)	
		for (int j=1;j<=n;j++)
			if (b[i][n-j+1]!=a[i][j]){
				f=1;
				break;
			}
	if (!f) printf("4\n"); else{
	f=0;
	for (int i=1;i<=n;i++) if (!f)	
		for (int j=1;j<=n;j++)		        
			if (b[n-j+1][n-i+1]!=a[i][j]){
				f=1;
				break;
			}
	if (!f) printf("5\n"); else{
	f=0;
	for (int i=1;i<=n;i++) if (!f)	
		for (int j=1;j<=n;j++)
			if (b[n-i+1][j]!=a[i][j]){
				f=1;
				break;
			}
	if (!f) printf("5\n"); else{
	f=0;
	for (int i=1;i<=n;i++) if (!f)	
		for (int j=1;j<=n;j++)				
			if (b[j][i]!=a[i][j]){
				f=1;
				break;
			}	
	if (!f) printf("5\n"); else{
	f=0;	
	for (int i=1;i<=n;i++) if (!f)	
		for (int j=1;j<=n;j++)
			if (a[i][j]!=b[i][j]) {
				f=6;
				break;
			}
	if (!f) printf("6\n"); else
	printf("7\n");}}}}}}}
	fclose(stdin);
	fclose(stdout);
}

见面有瘾的；最初，约着见一面就能使见面的前后几天都沾着光，变成好日子。渐渐地恨不能天天见面了；到后来，恨不能刻刻见面了。——《围城》