九度oj 1164

最新推荐文章于 2021-08-14 17:57:38 发布

原创最新推荐文章于 2021-08-14 17:57:38 发布 · 388 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个简单的算法，用于判断第二个矩阵是否为第一个矩阵的旋转版本，并输出相应的旋转角度（0、90、180、270度）。该算法适用于9阶以下的矩阵，通过逐元素比较来确定旋转角度，若不匹配则返回-1。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：

任意输入两个9阶以下矩阵，要求判断第二个是否是第一个的旋转矩阵，如果是，输出旋转角度（0、90、180、270），如果不是，输出-1。
要求先输入矩阵阶数，然后输入两个矩阵，每行两个数之间可以用任意个空格分隔。行之间用回车分隔，两个矩阵间用任意的回车分隔。

输入：

输入有多组数据。
每组数据第一行输入n(1<=n<=9)，从第二行开始输入两个n阶矩阵。

输出：

判断第二个是否是第一个的旋转矩阵，如果是，输出旋转角度（0、90、180、270），如果不是，输出-1。

如果旋转角度的结果有多个，则输出最小的那个。

样例输入：

样例输出：

来源：

2008年北京航空航天大学计算机研究生机试真题

#include<stdio.h>
int judge(int a[9][9],int b[9][9],int n)
{
        int i,j,angel;
        for(i=0;i<n;i++)
        {
                for(j=0;j<n;j++)
                {
                        if(a[i][j]==b[i][j])
                                angel=0;
                        else if(a[i][j]==b[j][n-i-1])
                                angel=90;
                        else if(a[i][j]==b[n-i-1][n-j-1])
                                angel=180;
                        else if(a[i][j]==b[n-j-1][i])
                                angel=270;
                        else return -1;
                }
        }
        return angel;
}
int main()
{
        int a[9][9];
        int b[9][9];
        int i,j,n,angel;
        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]);
                angel=judge(a,b,n);
                printf("%d\n",angel);
        }
        return 0;
}