USACO-transform

最新推荐文章于 2024-07-03 13:51:56 发布

杲昃

最新推荐文章于 2024-07-03 13:51:56 发布

阅读量200

点赞数

CC 4.0 BY-SA版权

分类专栏： USACO

本文链接：https://blog.youkuaiyun.com/xc_xc_xc/article/details/85103947

USACO 专栏收录该内容

8 篇文章

订阅专栏

本文深入探讨了一种矩阵转换算法，该算法能够判断两个矩阵是否可以通过旋转或反射等操作进行匹配。通过对不同转换方式的实现与比较，如旋转90度、180度、270度以及水平反射，文章提供了一个详细的解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*
ID: xiao
TASK: transform
LANG: C++
*/

#include <iostream>
#include <fstream>
#include <string>

using namespace std;

ofstream fout("transform.out");
ifstream fin("transform.in");

int N;
char raw_matx[11][11]={'0'};
char new_matx[11][11]={'0'};

bool judge(const char raw_m[][11], const char new_m[][11]){
	bool flag = true;
	for (int i=0; i<N; i++)
		for(int j=0; j<N; j++)
			if(raw_m[i][j]!=new_m[i][j]){
				flag = false;
				break;
			}
	return flag;
}

bool rotate90(){
	for (int i=0; i<N; i++)
		for(int j=0; j<N; j++){
			if(raw_matx[i][j] != new_matx[j][N-1-i])
				return false;
		}
	return true;
}

bool rotate180(){
	for (int i=0; i<N; i++)
		for(int j=0; j<N; j++){
			if(raw_matx[i][j] != new_matx[N-i-1][N-j-1])
				return false;
		}
	return true;
}

bool rotate270(){
	for (int i=0; i<N; i++)
		for(int j=0; j<N; j++){
			if(raw_matx[i][j] != new_matx[N-j-1][i])
				return false;
		}
	return true;
}

bool reflect(){
	char tmp;
	for (int i=0; i<N; i++)
		for(int j=0; j<N/2; j++){
			tmp = raw_matx[i][j];
			raw_matx[i][j] = raw_matx[i][N-j-1];
			raw_matx[i][N-j-1] = tmp;
		}
	return judge(raw_matx,new_matx);
}

int main(){
	fin >> N;
	for (int i=0; i<N; i++)
		for(int j=0; j<N; j++)
			fin >> raw_matx[i][j];

	for (int i=0; i<N; i++)
		for(int j=0; j<N; j++)
			fin >> new_matx[i][j];
	int indx;
	if(rotate90())
		indx = 1;
	else if(rotate180())
		indx = 2;
	else if(rotate270())
		indx = 3;
	else if(reflect())
		indx = 4;
	else if(rotate90() || rotate180() || rotate270())
		indx = 5;
	else if(judge(raw_matx,new_matx))
		indx = 6;
	else 
		indx = 7;
	fout << indx << endl;
	return 0;
}