#创作灵感:整理自己的做题思路
题目:
★Transformations 方块转换
一块 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
8
第一行: 单独的一个整数 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
总的算法思路:模拟
#include <iostream>
#include <cstring>
using namespace std;
char squares[11][11],squaref[11][11];
int n=0,row,line,row1,line1;//row是一列,line是一行
//cout<<squaref[x1][y1];测试用
int way1()//cmplt
{
row=0;
for(line1=n-1;line1>=0;line1--){
line=0;
for(row1=0;row1<n;row1++){
if(squares[row][line]!=squaref[row1][line1])
return 0;
line++;
}
row++;
}
return 1;
}
int way2()//cmplt
{
row=0;
for(row1=n-1;row1>=0;row1--){
line=0;
for(line1=n-1;line1>=0;line1--){
if(squares[row][line]!=squaref[row1][line1])//squaref[x1][y1]应该最后与原来的一样的
return 0;
line++;
}
row++;
}
return 1;
}
int way3()//error
{
row=0;
for(line1=0;line1<n;line1++){
line=0;
for(row1=n-1;row1>=0;row1--){
if(squares[row][line]!=squaref[row1][line1])//squaref[x1][y1]应该最后与原来的一样的
return 0;
line++;
}
row++;
}
return 1;
}
int way4()//error
{
row=0;
for(row1=0;row1<n;row1++){
line=0;
for(line1=n-1;line1>=0;line1--){
if(squares[row][line]!=squaref[row1][line1])//squaref[x1][y1]应该最后与原来的一样的
return 0;
line++;
}
row++;
}
return 1;
}
int way5()//error
{
char tmp;
/*镜像变化*/
row=0;
for(row1=0;row1<n;row1++){
line=0;
for(line1=n-1;line1>=n/2;line1--){
tmp=squares[row][line];
squares[row][line]=squares[row1][line1];
squares[row1][line1]=tmp;
line++;
}
row++;
}
if(way1()==1)//判断方法1是否能转换
return 1;
else if(way2()==1)//判断方法2是否能转换
return 1;
else if(way3()==1)//判断方法3是否能转换
return 1;
return 0;
}
int dtm()
{
if(way1()==1)//判断方法1是否能转换
return 1;
else if(way2()==1)//判断方法2是否能转换
return 2;
else if(way3()==1)//判断方法3是否能转换
return 3;
else if(way4()==1)//判断方法4是否能转换
return 4;
else if(way5()==1)//判断方法5是否能转换
return 5;
else if(way4()==1)//判断方法6是否能转换(way5中将原图形镜像转换了)
return 6;
else
return 7;
}
int main() {
cin>>n;
for(int i=0;i<n;i++)
cin>>squares[i];//输入原图案
for(int i=0;i<n;i++)
cin>>squaref[i];//输入转换后的图案
cout<<dtm();
return 0;
}