C++_USACO_Transformations

#include<iostream>
#include<fstream>
using namespace std;
int main(){
ifstream fin("transform.in");
ofstream fout("transform.out");
char bimage[10][10];
char aimage[10][10];bool tryed[8]={false,false,false,false,false,false,false,false};
int n;
int i;
bool is_out=false;
fin>>n;
for(i=0;i<n;i++)
for(int j=0;j<n;j++)
fin>>bimage[i][j];
for(i=0;i<n;i++)
for(int j=0;j<n;j++)
fin>>aimage[i][j];
i=0;
while(i<n){
for(int j=0;j<n;j++){
if(bimage[i][j]!=aimage[j][n-i-1] && tryed[0]==false)
tryed[0]=true;
if(bimage[i][j]!=aimage[n-i-1][n-j-1] && tryed[1]==false)
tryed[1]=true;
if(bimage[i][j]!=aimage[j][i] && tryed[2]==false)
tryed[2]=true;
if(bimage[i][j]!=aimage[i][n-j-1] && tryed[3]==false)
tryed[3]=true;
if(bimage[i][j]!=aimage[n-j-1][n-i-1] && tryed[4]==false)
tryed[4]=true;
if(bimage[i][j]!=aimage[n-i-1][j] && tryed[5]==false)
tryed[5]=true;
if(bimage[i][j]!=aimage[n-j-1][i] && tryed[6]==false)
tryed[6]=true;
if(bimage[i][j]!=aimage[i][j] && tryed[7]==false)
tryed[7]=true;
}
i++;
}
for(int k=0;k<4;k++){
if(!tryed[k]){
is_out=true;
fout<<k+1<<endl;
break;
}
}
if(!is_out){
if(!tryed[4] || !tryed[5] || !tryed[6])
fout<<5<<endl;
else if(!tryed[7])
fout<<6<<endl;
else
fout<<7<<endl;
}
return 0;
}

本题很简单，就是图形变换，找出变换前后的坐标关系就行了。还有怎样排除不可能的变换形式，要思考清楚。我是逐步遍历，对每一个bimage[i][j],逐一验证各个变换规则，如果不满足的就标记，下次就不用再验证它了。没有被标记的就是正确的转换。另外，对于可能有多种遍历规则的，输出最小的一个变换规则的编号，测试过程中再次审题。