【题解】方块转换

2、方块转换

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

分析：纯 纯 纯 的一道模拟题啊！（重要的事说三遍）。

      那么我们直接按题意模拟便可：用多个函数，每个函数判断一种情况（虽然会有点麻烦，但也是非常好理解的）。

      （不过我一开始题目竟然没看清楚！直接看成了是有多种情况叠加在一起，然后想了N天没想出来……）

那么代码如下：

#include
using namespace std;
int n;
char ch[11][11],ch1[11][11],ch2[11][11];
bool f1(){
for (int i=1;i<=n;i++)
for (int j=1;j<=n;j++)
if (ch1[j][n-i+1]!=ch[i][j]) return 0;
return 1;
}//旋转90度
bool f2(){
for (int i=1;i<=n;i++)
for (int j=1;j<=n;j++)
if (ch1[n-i+1][n-j+1]!=ch[i][j]) return 0;
return 1;
}//旋转180度
bool f3(){
for (int i=1;i<=n;i++)
for (int j=1;j<=n;j++)
if (ch1[n-j+1][i]!=ch[i][j]) return 0;
}//旋转270度
bool f4(){
for(int i=1;i<=n;i++)
for (int j=1;j<=n;j++)
ch2[i][j]=ch[i][n-j+1];
for (int i=1;i<=n;i++)
for (int j=1;j<=n;j++)
if (ch1[i][j]!=ch2[i][j]) return 0;
return 1;
}//对称
bool f51(){
for (int i=1;i<=n;i++)
for (int j=1;j<=n;j++)
if (ch1[j][n-i+1]!=ch2[i][j]) return 0;
return 1;
}//对称+旋转90度
bool f52(){
for (int i=1;i<=n;i++)
for (int j=1;j<=n;j++)
if (ch1[n-i+1][n-j+1]!=ch2[i][j]) return 0;
return 1;
}//对称+旋转180度
bool f53(){
for (int i=1;i<=n;i++)
for (int j=1;j<=n;j++)
if (ch1[n-j+1][i]!=ch2[i][j]) return 0;
}//对称+旋转270度
bool f6(){
for (int i=1;i<=n;i++)
for (int j=1;j<=n;j++)
if (ch1[i][j]!=ch[i][j]) return 0;
return 1;
}//原样
int main(){
cin>>n;
for (int i=1;i<=n;i++)
for (int j=1;j<=n;j++)
cin>>ch[i][j];
for (int i=1;i<=n;i++)
for (int j=1;j<=n;j++)
cin>>ch1[i][j];
if(f1()){
cout<<1;
return 0;
}
if (f2()){
cout<<2;
return 0;
}
if (f3()){
cout<<3;
return 0;
}
if (f4()){
cout<<4;
return 0;
}
if (f51()){
cout<<5;
return 0;
}
if (f52()){
cout<<5;
return 0;
}
if (f53()){
cout<<5;
return 0;
}
if (f6()){
cout<<6;
return 0;
}//以上是各种操作
cout<<7;//无解
return 0;
}