USACO 1.2-Transformations

/*
ID: m1590291
TASK: transform
LANG: C++
*/
#include <iostream>
#include <fstream>
#include <algorithm>
#define MAX 20
using namespace std;
int n;
char a[MAX][MAX],b[MAX][MAX];

bool check()    //检查是否相等
{
bool flag=true;
for(int i=0;i<n;i++)
for(int j=0;j<n;j++)
if(a[i][j]!=b[i][j])
return false;
return true;
}
void to90()    //旋转90度
{
char tmp[MAX][MAX];
for(int i=0;i<n;i++)
for(int j=0;j<n;j++)
tmp[j][n-i-1]=a[i][j];
for(int i=0;i<n;i++)
for(int j=0;j<n;j++)
a[i][j]=tmp[i][j];
}
void Ref()    //中央铅垂线翻转
{
char tmp[MAX][MAX];
for(int i=0;i<n;i++)
for(int j=0;j<n;j++)
tmp[i][n-j-1]=a[i][j];
for(int i=0;i<n;i++)
for(int j=0;j<n;j++)
a[i][j]=tmp[i][j];
}
int main()
{
ifstream fin ("transform.in");
ofstream fout ("transform.out");
while(fin>>n)
{
int flag=1,ans=100;
if(n<1 || n>10) break;

for(int i=0;i<n;i++)    fin>>a[i];
for(int i=0;i<n;i++)    fin>>b[i];

for(int i=1;i<4;i++){
to90();
if(check() == true)
ans=min(ans,i);
}
to90();  //再次旋转90度，使图形变回原样
if(ans>4){
Ref();
if(check() == true)
ans=4;
else{
for(int i=1;i<4;i++){
to90();
if(check() == true)
ans=5;
}
}
}
if(ans>5){
if(check() == true)
ans=6;
else
ans=7;
}
fout<<ans<<endl;
}
return 0;
}