九度OJ题目1164:旋转矩阵解题报告

    xiaoxiao2021-03-25  144

    题目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 ****************************************************************/
    转载请注明原文地址: https://ju.6miu.com/read-6657.html

    最新回复(0)