矩阵

题目描述

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;
}
阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/OJZFY/article/details/49966063
想对作者说点什么? 我来说一句

矩阵数值分析

2018年04月13日 3.01MB 下载

矩阵JAVA算法例题

2009年03月29日 3KB 下载

二维矩阵模板

2011年11月15日 46KB 下载

工程矩阵理论.ppt

2018年04月22日 4.75MB 下载

中科院随机过程课件

2011年11月14日 2.26MB 下载

JG-KB3000S矩阵管理

2013年06月04日 727KB 下载

数据结构代码

2012年12月18日 6KB 下载

矩阵教材 矩阵 矩阵

2010年03月15日 262KB 下载

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭