对于二维数组（字符串）的变换（平移/旋转）

P1205 [USACO1.2]方块转换 Transformations

#include <bits/stdc++.h>
using namespace std;
char a[20][20];
char b[20][20];
char c[20][20];

int n;
bool rotate1 (void){
	for(int x=1 ; x<=n ; ++x){
		for(int y=1 ;y<=n ;++y){
				if (b[y][n-x+1] != a[x][y] )
				return 0;
		}
	}
	return 1;
}
bool rotate2 (void){
	for(int x=1 ; x<=n ; ++x){
		for(int y=1 ;y<=n ;++y){
			if (b[n-x+1][n-y+1] != a[x][y] )
			return 0;
		}
		
	}
	return 1;
}
bool rotate3 (void){
	for(int x=1 ; x<=n ; ++x){
		for(int y=1 ;y<=n ;++y){
			if (b[n+1-y][x] != a[x][y] )
			return 0;
		}
		
	}
	return 1;
}
bool reflect(void){
	for(int x=1 ; x<=n ; ++x){
		for(int y=1 ;y<=n ;++y){
			if (b[x][n+1-y] != a[x][y] )
			return 0;
		}
		
	}
	return 1;
}		

bool reflect1(void){
	for(int x=1 ; x<=n ; ++x){
		for(int y=1 ;y<=n ;++y){
			if (b[n+1-y][n+1-x] != a[x][y] )
			//if (a[x][n+1-y] != b[x][y] )
			return 0;
		}
		
	}
	return 1;
}	

bool reflect2(void){
	for(int x=1 ; x<=n ; ++x){
		for(int y=1 ;y<=n ;++y){
			if (b[n+1-x][y] != a[x][y] )
			//if (a[n+1-y][x] != b[x][y] )
			return 0;
		}
		
	}
	return 1;
}
bool reflect3(void){
	for(int x=1 ; x<=n ; ++x){
		for(int y=1 ;y<=n ;++y){
			if (b[y][x] != a[x][y] )
	//	if (a[n+1-x][n+1-y] != b[x][y] )
			return 0;
		}
	
	}
		return 1;
}

bool none(void){
	for(int x=1 ; x<=n ; ++x){
		for(int y=1 ;y<=n ;++y){
			if (b[x][y] != a[x][y] )
			return 0;
		}
		
	}
	return 1;
}	

int main(){
	
	cin>>n;
	for(int i=1 ; i<=n ;++i)
		for(int k=1 ; k<=n ;++k)
			cin>>a[i][k];
	
	for(int i=1 ; i<=n ;++i)
		for(int k=n ; k>=1 ;--k)
			c[i][k]=a[i][n-k+1];
				
	for(int i=1 ; i<=n ;++i)
		for(int k=1 ; k<=n ;++k)
			cin>>b[i][k];
	
	if( rotate1 () ) cout<<1;
	else if( rotate2() ) cout<<2;
	else if( rotate3() ) cout<<3;
	else if( reflect() ) cout<<4;
	else if( reflect1() || reflect2() || reflect3() ) cout<<5; 
	else if( none() ) cout<<6;
	else cout<<7;



} 

关于这个旋转我也研究了许久，还是矩阵最好用
这是变换的公式

这是对于两种处理方式等价的证明

最后

以上就是欣喜早晨为你收集整理的对于二维数组（字符串）的变换（平移/旋转）的全部内容，希望文章能够帮你解决对于二维数组（字符串）的变换（平移/旋转）所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。