题目链接
题目描述
任意输入两个9阶以下矩阵,要求判断第二个是否是第一个的旋转矩阵,如果是,输出旋转角度(0、90、180、270),如果不是,输出-1。 要求先输入矩阵阶数,然后输入两个矩阵,每行两个数之间可以用任意个空格分隔。行之间用回车分隔,两个矩阵间用任意的回车分隔。
输入描述
输入有多组数据。
每组数据第一行输入n(1<=n<=9),从第二行开始输入两个n阶矩阵。
输出描述
判断第二个是否是第一个的旋转矩阵,如果是,输出旋转角度(0、90、180、270),如果不是,输出-1。
如果旋转角度的结果有多个,则输出最小的那个。
输入
3
1 2 3
4 5 6
7 8 9
7 4 1
8 5 2
9 6 3
输出
90
版本1
自己写的,这里的旋转是指顺时针旋转!
#include<bits/stdc++.h>
using namespace std;
int a[10][10],b[10][10];
int ans[10][10];
int n;
bool same(){
for(int i=0;i<n;i++){
for(int j=0;j<n;j++){
if(ans[i][j] != b[i][j]) return false;
}
}
return true;
}
int main(){
while(cin>>n){
for(int i=0;i<n;i++){
for(int j=0;j<n;j++){
cin>>a[i][j];
ans[i][j] = a[i][j];
}
}
for(int i=0;i<n;i++){
for(int j=0;j<n;j++){
cin>>b[i][j];
}
}
if(same()){ //0° 判断
cout<<0<<endl;
continue;
}
for(int u=0;u<n;u++){ //顺时针90
for(int v=0;v<n;v++){
ans[u][v] = a[n-1-v][u];
}
}
if(same()){ //判断
cout<<90<<endl;
continue;
}
for(int u=0;u<n;u++){ //顺时针180°
for(int v=0;v<n;v++){
ans[u][v] = a[n-1-u][n-1-v];
}
}
if(same()){ // 判断
cout<<180<<endl;
continue;
}
for(int u=0;u<n;u++){ //顺时针270°
for(int v=0;v<n;v++){
ans[u][v] = a[v][n-1-u];
}
}
if(same()){ // 判断
cout<<270<<endl;
continue;
}
cout<<-1<<endl;
}
return 0;
}
版本2
大神写的,作为参考
#include <stdio.h>
#include <stdbool.h>
int mat1[9][9];
int mat2[9][9];
int n;
int main()
{
while (~scanf("%d", &n))
{
for (int i = 0; i < n; ++i)
for (int j = 0; j < n; ++j)
scanf("%d", &mat1[i][j]);
for (int i = 0; i < n; ++i)
for (int j = 0; j < n; ++j)
scanf("%d", &mat2[i][j]);
bool r0, r90, r180, r270;
r0 = r90 = r180 = r270 = true;
for (int i = 0; i < n; ++i)
{
for (int j = 0; j < n; ++j)
{
if (r0)
r0 = mat1[i][j] == mat2[i][j];
if (r90)
r90 = mat1[i][j] == mat2[j][n - 1 - i];
if (r180)
r180 = mat1[i][j] == mat2[n - 1 - i][n - 1 - j];
if (r270)
r270 = mat1[i][j] == mat2[n - 1 - j][i];
}
}
if (r0)
printf("%d\n", 0);
else if (r90)
printf("%d\n", 90);
else if (r180)
printf("%d\n", 180);
else if (r270)
printf("%d\n", 270);
else
printf("%d\n", -1);
}
return 0;
}