洛谷P1205 [USACO1.2] 方块转换 Transformations【C++解法】

洛谷：P1205 [USACO1.2] 方块转换 Transformations

大家好，今天给大家写一篇博客：

题目：

具体思路：

1.首先：题目要求有7种方式，而且数字小的优先，那么就可以采用if-else-if-else的结构顺序执行

2.其次看各个转换

（1）转90°：

（2）转180°：

（3）转270°：

（4）反射：

（5）组合：

        这一部分比较绕，其实理解为，让a数组反射，然后让b数组去转（90°或180°或270°），看他们都转换后的结果是否一样！！！这个多琢磨琢磨，可以自己画画草图就懂了

        其实和上面的也一样分别枚举3种：反射+转90°、反射+转180° 和 反射+270°

（6）保持不变，这个直接遍历是否相等即可，太简单，就不写了

（7）以上都不成立，就是无法转换的

3.最后，直接上代码：

#include<bits/stdc++.h>
using namespace std;
const int N = 20;
int n;
char g[N][N],h[N][N];
//g[][]作为初始，h作为转换后的对照 

bool f1(char a[][N],char b[][N]) //90度 
{
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++)
			if(a[i][j]!=b[j][n-i+1])
				return 0;
	return 1;
} 

bool f2(char a[N][N],char b[N][N]) //180度 
{
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++)
			if(a[i][j]!=b[n-i+1][n-j+1])
				return 0;
	return 1;
}
bool f3(char a[N][N],char b[N][N]) //270度 
{
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++)
			if(a[i][j]!=b[n-j+1][i])
				return 0;
	return 1;
}
bool f4(char a[N][N],char b[N][N]) //反射 
{
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++)
			if(a[i][j]!=b[i][n-j+1])
				return 0;
	return 1;
}
bool f51(char a[N][N],char b[N][N]) //反射+90° 
{
	
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++)
			if(a[j][n-i+1]!=b[i][n-j+1])
				return 0;
	return 1;
}
bool f52(char a[N][N],char b[N][N])//反射+180°
{
	
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++)
			if(a[n-i+1][n-j+1]!=b[i][n-j+1])
				return 0;
	return 1;
}
bool f53(char a[N][N],char b[N][N]) //反射+270° 
{
	
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++)
			if(a[n-j+1][i]!=b[i][n-j+1])
				return 0;
	return 1;
}
bool f6(char a[N][N],char b[N][N]) //是否相等 
{
	
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++)
			if(a[i][j]!=b[i][j])
				return 0;
	return 1;
}

int main()
{
	//输入 
	cin>>n;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++)
			cin>>g[i][j];
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++)
			cin>>h[i][j];
	//判断7种情况 
	if(f1(g,h)) cout<<1;
	else if(f2(g,h)) cout<<2;
	else if(f3(g,h)) cout<<3;
	else if(f4(g,h)) cout<<4;
	else if(f51(g,h) || f52(g,h) || f53(g,h)) cout<<5;
	else if(f6(g,h)) cout<<6;
	else cout<<7;
	
	return 0;
}

感谢大家的观看，喜欢不妨点赞收藏！【玫瑰】