计蒜客--T1138--综合矩阵--代码烦

有一个 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;
		}		
	}
}