有一个 N \times NN×N（NN 为奇数，且 1 \le N \le 101≤N≤10）的矩阵，矩阵中的元素都是字符。这个矩阵可能会按照如下的几种变幻法则之一进行变幻（只会变幻一次）。
现在给出一个原始的矩阵，和一个变幻后的矩阵，请编写一个程序，来判定原始矩阵是按照哪一种法则变幻为目标矩阵的。
输入格式
第一行：矩阵每行/列元素的个数 NN；
第二行到第 N+1N+1 行：原始矩阵，共 NN 行，每行 NN 个字符；
第 N+2N+2 行到第 2 \times N+12×N+1 行：目标矩阵，共 NN 行，每行 NN 个字符；
输出格式
只有一行，从原始矩阵到目标矩阵的所采取的变幻法则的编号。
输出时每行末尾的多余空格，不影响答案正确性；
思路：check()函数：用于判断生成的矩阵与目标矩阵是否相等；
bool check(){
int ans=0;
for(int i=0;i<n;i++)
for(int j=0;j<n;j++)
if(a[i][j]==aa[i][j])
ans++;
return ans==n*n?true:false;
}solve()翻转函数，需要额外开辟空间；
void solve(){
int k=0,i,j;
for(i=0;i<n;i++){
for(j=0;j<n;j++){
b[i][j]=a[n-1-k][i];
k++;
if(j==n-1)
k=0;
}
}
for(int i=0;i<n;i++)
for(int j=0;j<n;j++)
a[i][j]=b[i][j];
}exsolve()变换三的处理函数，需要额外开辟空间；（下列注释代码不满足要求）
void exsolve(){
/*for(int i=0;i<n;i++)
for(int j=0;j<n;j++)
swap(a[i][j],a[n-i-1][n-j-1]);//
*/
/*for(int i=0;i<n/2;i++)
for(int j=0;j<n/2;j++)
swap(a[i][j],a[n-i-1][n-j-1]);
*///此处表示也不对
/*for(int i=0;i<=n/2;i++)
for(int j=0;j<=n/2;j++)
swap(a[i][j],a[n-i-1][n-j-1]); */
for(int i=0;i<n;i++)
for(int j=0;j<n;j++)
bb[i][j]=a[n-i-1][n-j-1];
for(int i=0;i<n;i++)
for(int j=0;j<n;j++)
a[i][j]=bb[i][j];
}代码如下：
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<cstring>
using namespace std;
char a[11][11],b[11][11];
char aa[11][11],bb[11][11];
int n;
void print(){
for(int i=0;i<n;i++)
for(int j=0;j<n;j++){
cout<<"*"<<a[i][j]<<" ";
if(j==n-1) cout<<endl;
}
}
bool check(){
int ans=0;
for(int i=0;i<n;i++)
for(int j=0;j<n;j++)
if(a[i][j]==aa[i][j])
ans++;
return ans==n*n?true:false;
}
void solve(){
int k=0,i,j;
for(i=0;i<n;i++){
for(j=0;j<n;j++){
b[i][j]=a[n-1-k][i];
k++;
if(j==n-1)
k=0;
}
}
for(int i=0;i<n;i++)
for(int j=0;j<n;j++)
a[i][j]=b[i][j];
}
void exsolve(){
for(int i=0;i<n;i++)
for(int j=0;j<n;j++)
bb[i][j]=a[n-i-1][n-j-1];
for(int i=0;i<n;i++)
for(int j=0;j<n;j++)
a[i][j]=bb[i][j];
}
int main(){
while(cin>>n){
for(int i=0;i<n;i++)
for(int j=0;j<n;j++)
cin>>a[i][j];
for(int i=0;i<n;i++)
for(int j=0;j<n;j++)
cin>>aa[i][j];
if(check()){//直接输出满足4的情况
printf("4\n");
break;
}
solve();
if(check()){
printf("1\n");
break;
}
solve();
solve();
if(check()){
printf("2\n");
break;
}
solve();//此时已经复原
exsolve();//扩展之后的矩阵处理
if(check()){
printf("3\n");
break;
}
else{
printf("5\n");
break;
}
}
}