记《2025.03蓝桥杯 steam考试 C++》之第四题编程实现：旋转矩阵

第四题

编程实现：旋转矩阵

题目描述：

给定两个 n × n 的数字矩阵，判断能否通过将其中任意一个矩阵顺时针旋转 0 度或 90 度或 180 度或
270 度后，使得两个矩阵对应位置的元素完全相同。
如果满足则输出 “YES”，否则输出 “NO”。
在这里插入图片描述

输入描述：

本题的每个测试点包含多组测试数据，格式如下：
第一行输入一个整数 T（1≤T≤100），表示测试数据组数；
接下来的 T 组数据：
每组数据的第一行输入一个整数 n（2≤n≤100），表示矩阵的大小；
接下来 n 行，每行输入 n 个整数（0≤整数≤9），表示矩阵 1 中的元素，整数之间以一个空格隔开；
再接下来 n 行，每行输入 n 个整数（0≤整数≤9），表示矩阵 2 中的元素，整数之间以一个空格隔开。
输出描述：
输出 T 行。其中第 i 行表示第 i 组测试数据的判断结果，如果能够通过旋转使得两个数字矩阵对应位置
的元素完全相同，则输出 “YES”，否则输出 “NO”。
在这里插入图片描述

C++实现

#include<bits/stdc++.h>
using namespace std;
//旋转90度
void rotate90(vector<vector> &matrix){
int size= matrix.size();
//先沿着对角线进行值交换
for(int i=0;i<size;i++){
for(int j=0;j<=i/2;j++){
if(i!=j){
swap(matrix[i][j],matrix[j][i]);
}
}
}
//进行列交换
for(int i=0;i<size;i++){
for(int j=0;j<size/2;j++){
swap(matrix[i][j],matrix[i][size-j-1]);
}
}

}
int main()
{
int n;
cin>>n;

for(int i=0;i<n;i++){
	int d;
	cin>>d;
	vector<vector<int>> m1;
	vector<int> v;
	for(int j=0;j<d;j++){
		for(int k=0;k<d;k++){
			int value;
			cin>>value;
			v.push_back(value);
		}
		m1.push_back(v);
		v.clear();
	}
	//旋转180度
	rotate90(m1);
	rotate90(m1);

// int size= m1.size();
for(int i=0;i<d;i++){
for(int j=0;j<d;j++){
cout<<m1[i][j]<<" ";
}
cout<<endl;
}
//输入第2个数组
vector<vector> m2;
for(int j=0;j<d;j++){
for(int k=0;k<d;k++){
int value;
cin>>value;
v.push_back(value);
}
m2.push_back(v);
v.clear();
}
//向量比较
bool flag=true;
for(int j=0;j<d && flag;j++){
for(int k=0;k<d;k++){
if(m1[i][j]!=m2[i][j]){
flag=false;
break;
}
}
}
if(flag){
cout<<“YES”<<endl;
}else{
cout<<“No”<<endl;
}
}
return 0;
}