dd爱旋转

题目出处: 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;
	}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值