题目描述
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;
}