时间限制: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 ****************************************************************/