# [1007]魔法少女小Scarlet

news/2024/4/24 5:37:55/

[1007]魔法少女小Scarlet

题目描述

Scarlet 最近学会了一个数组魔法,她会在 n × n n\times n n×n 二维数组上将一个奇数阶方阵按照顺时针或者逆时针旋转 9 0 ∘ 90^\circ 90

首先,Scarlet 会把 1 1 1 n 2 n^2 n2 的正整数按照从左往右,从上至下的顺序填入初始的二维数组中,然后她会施放一些简易的魔法。

Scarlet 既不会什么分块特技,也不会什么 Splay 套 Splay,她现在提供给你她的魔法执行顺序,想让你来告诉她魔法按次执行完毕后的二维数组。

输入格式

第一行两个整数 n , m n,m n,m,表示方阵大小和魔法施放次数。

接下来 m m m 行,每行 4 4 4 个整数 x , y , r , z x,y,r,z x,y,r,z,表示在这次魔法中,Scarlet 会把以第 x x x 行第 y y y 列为中心的 2 r + 1 2r+1 2r+1 阶矩阵按照某种时针方向旋转,其中 z = 0 z=0 z=0 表示顺时针, z = 1 z=1 z=1 表示逆时针。

输出格式

输出 n n n 行,每行 n n n 个用空格隔开的数,表示最终所得的矩阵

样例 #1

样例输入 #1

5 4
2 2 1 0
3 3 1 1
4 4 1 0
3 3 2 1

样例输出 #1

5 10 3 18 15
4 19 8 17 20
1 14 23 24 25
6 9 2 7 22
11 12 13 16 21

提示

对于50%的数据,满足 r = 1 r=1 r=1

对于100%的数据 1 ≤ n , m ≤ 500 1\leq n,m\leq500 1n,m500,满足 1 ≤ x − r ≤ x + r ≤ n , 1 ≤ y − r ≤ y + r ≤ n 1\leq x-r\leq x+r\leq n,1\leq y-r\leq y+r\leq n 1xrx+rn,1yry+rn

代码:

#include <stdio.h>
int x[501],y[501],r[501],z[501];
int a[501][501],b[501][501];
int left,right,up,down;//矩阵旋转边界
int n,m;
int main()
{scanf("%d %d",&n,&m);	//初始化矩阵int i,j;for(i=0;i<n;i++){for(j=0;j<n;j++){printf("%d ",a[i][j]);}}for(int k=0;k<=m;k++){left=x[k]-r[k];right=x[k]+r[k];up=y[k]-r[k];down=y[k]+r[k];//顺时针if(z[k]==0){for(i=left;i<=right;i++){for(j=up;j<=down;j++){b[x[k]-y[k]+j][x[k]+y[k]-i]=a[i][j];//顺时针规律}}for(i=left;i<=right;i++){for(j=up;j<=down;j++){a[i][j]=b[i][j];}}}//逆时针else if(z[k]==1){for(int i=left;i<=right;i++){for(int j=up;j<=down;j++){b[x[k]+y[k]-j][y[k]-x[k]+i]=a[i][j];//逆时针规律}}for(int i=left;i<=right;i++){for(int j=up;j<=down;j++){a[i][j]=b[i][j];}}		}for(i=0;i<n;i++){for(j=0;j<n;j++){printf("%d ",a[i][j]);}}
}return 0;
}

分析:实际上注意在于顺时针&逆时针数组间转换的规律

类似题目(方块转换):

https://www.luogu.com.cn/problem/P1205

http://www.ppmy.cn/news/948812.html

相关文章

bzoj 4283 魔法少女伊莉雅

题目大意 给定一个 $n$ 个点 $m$ 条边的带正权无向图。要求找一条路径满足&#xff1a; 它是一条简单路径 它是一条严格次短路 对于任何一条可能存在于最短路上的边&#xff0c;不能包含它的反向边。 不存在这条路径输出 - 1。 题解 良心的最短路性质题&#xff0c;涵盖了大部分…

bzoj4283 魔法少女伊莉雅

因为今天还有别的计划&#xff0c;暂且将学习这道题的计划搁置 dalao博客

elasticsearch基本特性及集群

基本特性 &#xff08;1&#xff09;Near Realtime&#xff08;NRT&#xff09;&#xff1a;近实时&#xff0c;两个意思&#xff0c;从写入数据到数据可以被搜索到有一个小延迟&#xff08;大概1秒&#xff09;&#xff1b;基于es执行搜索和分析可以达到秒级 &#xff08;2&…

行政文员个人简历模板

张春颖 性别&#xff1a;女出生年份&#xff1a;邮箱&#xff1a;qqjianli_l55qq.comQQ&#xff1a;123456民族&#xff1a;汉族现居地&#xff1a;北京婚姻状况&#xff1a;未婚身高&#xff1a;164 cm体重&#xff1a;48 kg教育经历 2010.09 — 2013.07东北财经所学专业&…

初入行政工作必看的书推荐

初入行政工作必看的书推荐 要做好行政工作必然首先要提高行政管理者的个人能力。而说起能力提升&#xff0c;最有效方法当然是读书了。 比较好的行政管理类书籍&#xff0c;小编认为可以看下12Reads的书&#xff0c;推荐大家看12Reads全系列。注意&#xff0c;12READS的书只能…

2022广东增城区招用社区专职人员测试题及答案

题库来源&#xff1a;优题宝公众号 2022广东增城区招用社区专职人员测试题及答案&#xff0c;根据最新社区专职人员大纲与历年真题汇总编写&#xff0c;包含社区专职人员常考重点题型与知识点&#xff0c;有助于考生复习备考社区专职人员&#xff0c;取得好成绩。 1、下列关于…

谈谈找工作途径方法

谈找工作 目录概述需求&#xff1a; 设计思路实现思路分析1.51job2.拉勾网 3猎聘网站4智联招聘网站5 boss 直聘6 招财猫直聘后记 特殊类 参考资料和推荐阅读 Survive by day and develop by night. talk for import biz , show your perfect code,full busy&#xff0c;skip ha…

互联网公司各岗位真实工作内容起底,没错!说的就是你!

产品部 产品经理 互联网公司最名不副实的“经理”没有之一&#xff0c;需要在跟技术人员沟通之前就表明立场&#xff1a;PHP到底是不是最好用的语言&#xff1f;这将直接决定后期跟技术人员的合作效率。 日常精神分裂&#xff0c;跟老板谈情怀&#xff0c;跟技术谈运营&#xf…

公司文员上传团建图片到网站的坎坷小道

作为一个公司文员&#xff0c;大部分时间都在处理公司接待、收发快递、协助行政杂务&#xff0c;没怎么接触过系统也不太懂得网站后台操作。公司团建回来&#xff0c;我又多了份新活&#xff0c;那就是将团建图片上传到公司官网&#xff0c;本来觉得不是什么难的事情&#xff0…

it专员职责_网络IT专员岗位职责

网络IT专员工作职责 岗位职责&#xff1a; 1.负责桌面计算机软硬件安装、配置、升级、运行维护与管理&#xff0c;保障桌面系统正常运行&#xff0c;满足日常工作的需要 2.负责对网络设备的运行进行监控管理&#xff0c;负责对公司综合布线系统的维护与管理 3.负责电话、视频会…

大型专利公司岗位设计,工作内容及其人才要求标准

梦想起飞的地方 国内专利事业部 15到20万年薪专利答审部专利答审工程师 专利流程部专利流程管理员 专利质量控制部专利质控工程师 专利电子部专利代理人 专利机械部专利代理人 专利软件部专利代理人 专利生物与化学部专利代理人 涉外专利事业部 20到70万年薪涉外电学部涉外专利…

杨柳青镇cad_CAD制图岗位职责|CAD制图工作内容 - 职业圈

CAD制图(岗位职责) 职位描述 1.工作认真&#xff0c;有责任心&#xff0c;长期稳定 2.简单CAD制图 3.公司在郑州&#xff0c;随工地到不同城市出差工作(省内) 4.可立即上岗 此数据摘自相关公司实际发布的招聘要求 CAD制图(岗位职责) 职位描述 岗位要求&#xff1a; 1、精通CAD软…

大专学的pHp找什么工作,大专毕业能做什么工作 毕业都去干嘛了

大专毕业能做什么工作&#xff0c;大专毕业后都去干嘛了&#xff0c;我梳理了基本信息&#xff0c;看来一下&#xff01; 大专毕业能做什么工作 专科生毕业之后从业的职位基础包含了社会发展的各个方面。一般能够从业自身技术专业有关的工作中&#xff0c;如果有做生意的技能&a…

如何让Vue项目本地运行的时候,同时支持http://localhost和http://192.168.X.X访问?

方法1&#xff1a;在package.json的"scripts":→ "dev":末尾追加 --host 0.0.0.0 方法2&#xff1a;将config\index.js的"dev":→ "host":修改为0.0.0.0

行政文员实习报告

行政管理指一切社会组织、团体对有关事务的治理、管理和行政管理学执行的社会活动&#xff0c;大学实习生之所以会选择这个工作职位&#xff0c;与其对人的锻炼性是成正比的。 20xx年3月22日&#xff0c;作为一名实习生我进入了欧拓公司&#xff0c;担任行政助一职。回顾自己在…

行政管理类书籍推荐:要做好行政工作看这些书就够了

说起行政管理类书籍&#xff0c;小编认为最值得推荐的就是12Reads系列的书了。 并且&#xff0c;如果时间和经济条件允许&#xff0c;针对12Reads的书&#xff0c;建议直接看完12Reads全系列&#xff0c;而不只是从中选择一本。 ​ &#xff08;请注意&#xff0c;12Reads的书…

行政工作统筹管理

==============行政工作统筹管理 11-27(北京-深圳-上海-苏州) =============== 会务组织:智达企业管理咨询 举办时间:北京:11月27-28日/深圳:12月3-4日/上海:12月18-19/苏州:12月20-21日 培训费用:2500元/人元人(含培训费、资料费、午餐费、茶点) 课程对象:行政总监,…

打印工作内容资料比较多哪里打印便宜

作为一个行政专员&#xff0c;每天需要打印工作方面的资料特别的多&#xff0c;先前也尝试着直接使用公司内部的打印机进行打印&#xff0c;可是公司内部的打印机属于小型的打印机&#xff0c;打印少量的文件资料尚可&#xff0c;一旦打印的资料比较多的时候&#xff0c;就开始…

机场文员面试从何下手

文章目录 前言一、机场文员是什么岗位职责是什么&#xff1f;二、面试技巧1.每个工作的第一环节基本都离不开笔试面试&#xff0c;机场文员当然需要面试 总结 前言 提示&#xff1a;萝卜白菜&#xff0c;各有所爱&#xff0c;只希望对需要的人有帮助&#xff1a; 最近&#xf…

行政人员如何高效管理固定资产,提升工作业绩?

固定资产管理工作是行政人员的主要工作之一&#xff0c;也是让行政人员头疼且比较难出绩效的工作。如果稍有差错&#xff0c;所有的之前的工作将付诸东流&#xff0c;降低工作效率&#xff0c;最后也会影响工作业绩。 固定资产管理混乱的后果:固定资产管理一直都是企业管理中比…