矩阵

最新推荐文章于 2019-12-21 18:10:28 发布

⒈朵小奇葩°彦～

最新推荐文章于 2019-12-21 18:10:28 发布

阅读量564

点赞数

本文链接：https://blog.csdn.net/ojzfy/article/details/49966063

版权

题目描述

X终于开始玩一些比较高大上的东西了，比如矩阵。给出两个N*N的矩阵A，B。他想知道矩阵A在顺时针旋转一定角度后是否会和矩阵B完全一样。

输入

有多组输入。
每组输入先输入一个整数N（N <= 50），代表矩阵的大小。

接下来的N行，每行有N个整数。代表矩阵A。

再接下来的N行N个整数代表矩阵B。

输出

如果矩阵A在旋转一定角度后能和矩阵B完全一样则输出YES，否则输出NO。

示例输入
2
1 2
3 4
3 1
4 2
2
1 2
3 4
4 2
3 1

示例输出
YES
NO

#include<stdio.h>
int main()
{
    int a[100][100],b[100][100];
    int i,j,f,n,z,x,c;
    while(scanf("%d",&n)==1)
    {
        f=1;z=1;x=1;c=1;
        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]);
        for(i=0;i<n;i++)
            for(j=0;j<n;j++)
        {
            if(a[i][j]!=b[i][j]){f=0;break;}
        }
        for(i=0;i<n;i++)
            for(j=0;j<n;j++)
        {
            if(a[i][j]!=b[j][n-i-1]){z=0;break;}
        }
        for(i=0;i<n;i++)
            for(j=0;j<n;j++)
        {
            if(a[i][j]!=b[n-i-1][n-j-1]){x=0;break;}
        }
        for(i=0;i<n;i++)
            for(j=0;j<n;j++)
        {
            if(a[i][j]!=b[n-j-1][i]){c=0;break;}
        }
        if(f==1||c==1||x==1||z==1) printf("YES\n");
        if(f==0&&c==0&&x==0&&z==0) printf("NO\n");

    }
    return 0;
}