题目出处: dd爱旋转
链接:https://ac.nowcoder.com/acm/contest/11211/E
来源:牛客网
【题目描述】
读入一个n*nn∗n的矩阵,对于一个矩阵有以下两种操作
1:顺时针旋180°
2:关于行镜像
如
如
1 2
3 4
变成
3 4
1 2
给出qq个操作,输出操作完的矩阵
输入描述:
第一行一个数n(1≤n≤1000),表示矩阵大小
接下来n行,每行n个数,描述矩阵,其中数字范围为[1,2000]
一下来一行一个数q(1≤q≤100000),表示询问次数
接下来q行,每行一个数x(x=1或x=2),描述每次询问
输出描述:
n行,每行n个数,描述操作后的矩阵
示例1
输入
2
1 2
3 4
1
1
输出
4 3
2 1
示例2
输入
2
1 2
3 4
1
2
输出
3 4
1 2
解题思路::当旋转两次180º时,即变回原图,所以当“1”为偶数时矩阵即不需要变化。同理当“2”为偶数时矩阵也不需要变化。通过画图可先旋转后镜像和先镜像再旋转得到的矩阵是一样的,所以分别对“1”和“2”求余,再进行镜像和旋转操作º
#include<stdio.h>
int main(){
int n,i,j,x,p,y1=0,y2=0,y;
scanf("%d",&n);
int a[n][n];
for(i=0;i<n;i++)
for(j=0;j<n;j++)
scanf("%d",&a[i][j]);
scanf("%d",&y);
for(i=0;i<y;i++){
scanf("%d",&x);
if(x==1){
y1++;
}
else if(x==2){
y2++;
}
}
y1=y1%2;
y2=y2%2;
if(y2!=0){
for(i=0;i<n/2;i++)
for(j=0;j<n;j++){
p=a[i][j];
a[i][j]=a[n-1-i][j];
a[n-1-i][j]=p;
}
}
if(y1!=0){
for(i=n-1;i>=0;i--){
for(j=n-1;j>=0;j--){
printf("%d ",a[i][j]);
}
printf("\n");
}
}
else{
for(i=0;i<n;i++){
for(j=0;j<n;j++){
printf("%d ",a[i][j]);
}
printf("\n");
}
}
return 0;
}