题目1164:旋转矩阵
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:4322
解决:1668
-
题目描述:
-
任意输入两个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
-
解题过程:这是一道矩阵转置题,不难,思考一下就能解出
-
源代码:
-
#include <stdio.h>
#define MAXNUM 10
int
main(){
int
a[MAXNUM][MAXNUM],b[MAXNUM][MAXNUM];
int
n,j,i,flag1=1,flag2=1,flag3=1,flag4=1;
while
(
scanf
(
"%d"
,&n)!=EOF){
for
(i=0;i<n;i++)
for
(j=0;j<n;j++)
scanf
(
"%d"
,&a[i][j]);
for
(i=0;i<n;i++)
for
(j=0;j<n;j++)
scanf
(
"%d"
,&b[i][j]);
flag1=1;
for
(i=0;i<n;i++){
for
(j=0;j<n;j++){
if
(a[i][j]!=b[i][j])
{flag1=0;
break
;}
}
if
(flag1==0)
break
;
}
if
(flag1==1)
printf
(
"0\n"
);
flag2=1;
for
(i=0;i<n;i++){
for
(j=0;j<n;j++){
if
(a[i][j]!=b[j][n-1-i])
{flag2=0;
break
;}
}
if
(flag2==0)
break
;
}
if
(flag2==1)
printf
(
"90\n"
);
flag3=1;
for
(i=0;i<n;i++){
j=0;
for
(j=0;j<n;j++){
if
(a[i][j]!=b[n-1-i][n-1-j])
{flag3=0;
break
;}
}
if
(flag3==0)
break
;
}
if
(flag3==1)
printf
(
"180\n"
);
flag4=1;
for
(i=0;i<n;i++){
for
(j=0;j<n;j++){
if
(a[i][j]!=b[n-1-j][i])
{flag4=0;
break
;
}
}
if
(flag4==0)
break
;
}
if
(flag4==1)
printf
(
"270\n"
);
if
(flag1==0&&flag2==0&&flag3==0&&flag4==0)
printf
(
"-1\n"
);
}
return
0;
}
/**************************************************************
Problem: 1164
User: kaoyandaren123
Language: C
Result: Accepted
Time:0 ms
Memory:912 kb
****************************************************************/