方块转换
题目描述 Description
一块N x N(1<=N<=10)正方形的黑白瓦片的图案要被转换成新的正方形图案。写一个程序来找出将原始
图案按照以下列转换方法转换成新图案的最小方式:
#1:转90度:图案按顺时针转90度。
#2:转180度:图案按顺时针转180度。
#3:转270度:图案按顺时针转270度。
#4:反射:图案在水平方向翻转(形成原图案的镜像)。
#5:组合:图案在水平方向翻转,然后按照#1-#3之一转换。
#6:不改变:原图案不改变。
#7:无效转换:无法用以上方法得到新图案。
如果有多种可用的转换方法,请选择序号最小的那个。
输入描述 Input Description
第一行: | 单独的一个整数N。 |
第二行到第N+1行: | N行每行N个字符(不是“@”就是“-”);这是转换前的正方形。 |
第N+2行到第2*N+1行: | N行每行N个字符(不是“@”就是“-”);这是转换后的正方形。 |
输出描述 Output Description
单独的一行包括1到7之间的一个数字(在上文已描述)表明需要将转换前的正方形变为转换后的正方形的
转换方法。
样例输入 Sample Input
3
@-@
---
@@-
@-@
@--
--@
样例输出 Sample Output
1
C++编程实现
#include <iostream>
#include <cstdio>
using namespace std;
char c1[11][11],c2[11][11],cc[11][11];
bool bijiao(int m);
void zhuanyi(int m);
void xuanzhuan(int m);
void fanzhuan(int m);
int main()
{
int n;
cin>>n;
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)cin>>c1[i][j];
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)cin>>cc[i][j];
for(int i=1;i<=3;i++){
xuanzhuan(n);
if(bijiao(n)){cout<<i<<endl;return 0;}
}
xuanzhuan(n);
if(bijiao(n)){cout<<6<<endl;return 0;}
fanzhuan(n);
if(bijiao(n)){cout<<4<<endl;return 0;}
for(int i=1;i<=3;i++){
xuanzhuan(n);
if(bijiao(n)){cout<<5<<endl;return 0;}
}
cout<<7<<endl;return 0;
}
void zhuanyi(int m)
{
for(int i=1;i<=m;i++)
for(int j=1;j<=m;j++)
c1[i][j]=c2[i][j];
}
bool bijiao(int m)
{
for(int i=1;i<=m;i++)
for(int j=1;j<=m;j++)
if(c1[i][j]!=cc[i][j])
return false;
return true;
}
void xuanzhuan(int m)
{
for(int i=1;i<=m;i++)
for(int j=1;j<=m;j++)
c2[j][m+1-i]=c1[i][j];
zhuanyi(m);
}
void fanzhuan(int m)
{
for(int i=1;i<=m;i++)
for(int j=1;j<=m;j++)
c2[i][m+1-j]=c1[i][j];
zhuanyi(m);
}