P4924 [1007]魔法少女小Scarlet

最新推荐文章于 2024-10-16 00:00:43 发布

zmuy

最新推荐文章于 2024-10-16 00:00:43 发布

阅读量206

点赞数 1

分类专栏：洛谷文章标签：算法 c++

本文链接：https://blog.csdn.net/z_h86/article/details/117905161

版权

洛谷专栏收录该内容

105 篇文章 3 订阅

订阅专栏

这段代码实现了一个二维数组按照顺时针或逆时针方向旋转的功能。首先，读取数组大小和操作次数，然后根据输入的命令（顺时针或逆时针），将指定区域的数组元素按相应顺序存储到辅助数组，再回存到原数组中。最后，打印出旋转后的数组。

摘要由CSDN通过智能技术生成

在这里插入图片描述

代码

1、先将数组a依次赋值
2、对于每次输入的命令，执行顺时针或逆时针的对应操作
，先将指定2r+1阶数组按顺时针或逆时针顺序存入数组b，然后再将数组b按正常顺序存进2r+1阶的数组。

#include<bits/stdc++.h>

using namespace std;

int a[500][500],b[250000],n,m;
int main(){
	int i,j,k=1;
	int x,y,r,z,u;
	cin>>n>>m;
	for(i=1;i<=n;i++)
		for(j=1;j<=n;j++)
			a[i][j]=k++;
	for(i=0;i<m;i++){
		cin>>x>>y>>r>>z;
		if(z==0){
			u=0;
			for(j=y-r;j<=y+r;j++)
				for(k=x+r;k>=x-r;k--)
					b[u++]=a[k][j];
			u=0;
			for(k=x-r;k<=x+r;k++)
				for(j=y-r;j<=y+r;j++)
					a[k][j]=b[u++];
		}else{
			u=0;
			for(j=y+r;j>=y-r;j--)
				for(k=x-r;k<=x+r;k++)
					b[u++]=a[k][j];
			u=0;
			for(k=x-r;k<=x+r;k++)
				for(j=y-r;j<=y+r;j++)
					a[k][j]=b[u++];
		}
	}
	for(i=1;i<=n;i++){
		for(j=1;j<=n;j++)
			cout<<a[i][j]<<" ";
		cout<<endl;
	}
	return 0;
}