【第22期】观点:IT 行业加班,到底有没有价值?

矩阵

原创 2015年11月21日 17:17:49

题目描述

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;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。 举报

相关文章推荐

【矩阵快速幂+二分】Matrix Power Series POJ - 3233

Think: 1知识点:矩阵快速幂+二分求解等比矩阵前n项和 2题意:输入一个矩阵,求解矩阵前n项和(S = A^1 + A^2 + A^3 + … + A^k.),模modvjudge题目链接以...

[华为机试练习题]18.矩阵相乘

题目 描述: 题目描述: 矩阵相乘 输入:两个N*N阶矩阵相乘 输出:结果矩阵 样例输入: {1, 2, 3}, {4, 5, 6}, {7, 8, 9} {1, 2, 3}, {4, 5, 6}, {7, 8, 9} 样例输出: {30, 36, 42}, {66, 81, 96}, {102, 126, 150} 接口说明: 原型: int matrix(int **MatrixA, int **MatrixB, int **MatrixC, in

矩阵空间理解

最近学习了矩阵的空间,以及各个空间的关系,为了以后查阅方便,便做个笔记,有错误的地方请大家指正一下。数学符号 符号 意义 Rn\mathbb{R}^n n维实空间 Rm×n\mat...

[算法系列之三十三]杨氏矩阵

即对于矩阵Table有Table[i][j] ≤Table[i][j + 1], Table

PowerDesigner(二)-项目和框架矩阵

项目和框架矩阵 项目是PowerDesigner 15的新概念,通过项目系统分析/设计人员可以对模型以及各类文档进行分组。项目也可以包含框架矩阵,以表格的形式体现各个模型之间的关系。 项目...
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)