[1007]魔法少女小Scarlet

news/2024/4/16 2:33:03

文章目录

  • [1007]魔法少女小Scarlet
    • 题目描述
    • 输入格式
    • 输出格式
    • 样例 #1
      • 样例输入 #1
      • 样例输出 #1
    • 提示
  • 题解
    • 代码:

[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

题解

仅需知道两个公式:

  1. z==0:旋转90度;

b [ i ] [ j ] = a [ x + y − j ] [ y − x + i ] b[i][j]=a[x+y-j][y-x+i] b[i][j]=a[x+yj][yx+i]
或者
b [ x − y + j ] [ x + y − i ] = a [ i ] [ j ] b[x-y+j][x+y-i] = a[i][j] b[xy+j][x+yi]=a[i][j]
2. z==1:旋转270度;
b [ i ] [ j ] = a [ x − y + j ] [ x + y − i ] b[i][j]=a[x-y+j][x+y-i] b[i][j]=a[xy+j][x+yi]
或者
b [ x + y − j ] [ y − x + i ] = a [ i ] [ j ] b[x+y-j][y-x+i] = a[i][j] b[x+yj][yx+i]=a[i][j]

x 与 y 是中心点 x与y是中心点 xy是中心点

代码:

#include<bits/stdc++.h>
#include<cstring>
using namespace std;
int a[1000][1000],b[1000][1000];//a=input;b=载体; 
int main(){int n,m;cin>>n>>m;int i,j,k,x,y,r,z,t=1;for(i=1;i<=n;i++){for(j=1;j<=n;j++){a[i][j]=t;t++;} } for(k=0;k<m;k++){cin>>x>>y>>r>>z;//x行y列为中心;r为step;z=0 表示顺时针,z=1 表示逆时针。int s=2*r+1;memset(b,0,sizeof(b));if(z==0){for(i=x-r;i<=x+r;i++){ for(j=y-r;j<=y+r;j++){  //变成第i列的b[i][j]=a[x+y-j][y-x+i];//	b[x-y+j][x+y-i] = a[i][j];}}}else {for(i=x-r;i<=x+r;i++){   //变成j行 for(j=y-r;j<=y+r;j++){ //	b[x+y-j][y-x+i] = a[i][j];b[i][j]=a[x-y+j][x+y-i];} }}for(i=x-r;i<=x+r;i++){for(j=y-r;j<=y+r;j++){a[i][j]=b[i][j];} }}for(i=1;i<=n;i++){for(j=1;j<=n;j++){printf("%d ",a[i][j]);}if(i!=n)printf("\n"); }return 0;
}

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

相关文章

“她经济”时代,兜售少女心的乙女游戏将成新风口?

近日&#xff0c;一款名为《恋与制作人》的手机游戏俘获了不少的少女心&#xff0c;《恋与制作人》是一款超现实恋爱经营的手机游戏&#xff0c;玩家通过游戏操作可以窥视游戏中女主与四个不同背景和身份的男主相遇&#xff0c;并通过付费的方式解锁游戏中的隐藏剧情来满足玩家…

少女前线一直显示连接服务器,少女前线连接失败怎么办 少女前线无法登陆解决方法...

少女前线连接失败怎么办&#xff1f;少女前线无法登陆是怎么回事&#xff1f;小编为大家带来少女前线无法登陆解决方法&#xff0c;希望对正在玩少女前线的小伙伴们有所帮助。 少女前线连接失败问题&#xff1a; 游戏有时候会显示&#xff1a;连接失败&#xff01;请重新登录&a…

【LOJ6363】「地底蔷薇」

【题目链接】 点击打开链接 【思路要点】 记 i i i 个点任意图个数 a b t i abt_i abti​ 的指数型生成函数为 A b t ( x ) Abt(x) Abt(x) &#xff0c;连通图个数 c o n i con_i coni​ 的指数型生成函数为 C o n ( x ) Con(x) Con(x) &#xff0c;有根连通图个数 c o n…

皇后游戏

D.皇后游戏 Time Limit: 1000 MSMemory Limit: 262144 K Total Submit: 236 (64 users)Total Accepted: 41 (38 users)Special Judge: NoDescription 恰逢 H 国国庆&#xff0c;皇后邀请 位大臣来玩一个有奖游戏。首先&#xff0c;她让每个大臣在左、右手上面分别写下一个整数…

Me-and-My-Girlfriend-1靶场通关

Me-and-My-Girlfriend-1靶场通关 靶机ip:192.168.112.135 信息收集 端口&#xff1a;22、80 还是从80WEB服务器端口入手 对服务器目录进行扫描&#xff0c;扫出以下目录 访问80端口WEB服务&#xff0c;显示一段文字只允许本地用户访问。 一眼伪造ip&#xff0c;查看页面…

《少女战争》1.19上线链游玩家|不肝不氪、少女相伴

导语&#xff1a;《少女战争》是一款奇幻二次元的冒险题材&#xff0c;为5v5放置策略回合制手机卡牌游戏。在游戏中&#xff0c;玩家扮演一个初出茅庐的冒险者&#xff0c;受精灵邀请&#xff0c;前往充满奇遇的冒险大陆&#xff1a;冒险的起端大裂谷&#xff0c;充满激情的怒焰…

已刻游戏目录

单机游戏 1.生化奇兵 1、2、3 2.蔷薇少女格斗 3.全女格斗2.0 4.劲乐团 5.魔兽争霸 6.生化危机 1-6 启示录 7.Max Payne 2+3 8.寄生前夜 9.恐龙危机 1、2 10.梦幻模拟战 4、5 11.PS模拟器:北欧女神、放浪冒险谭、寄生前夜、寂静岭1、异度装甲、月下夜想曲、古惑狼1-3、封神演义…

少女

少女在图上开车&#xff0c;她们希望把图上每条边分配给与其相连的点中的一个&#xff0c; 并且每个点最多被分配一条边&#xff0c;问可能的方案数。 【输入格式】 第一行两个整数 N ,M代表点数和边数。 接下来N行每行两个整数代表一条边。 【输出格式】 一行一个整数代…

JK少女怎么画?JK短裙少女的绘画全流程

如何学习插画&#xff1f;学习插画需要多少个只是带你&#xff1f;JK少女怎么画&#xff1f;短裙怎么画&#xff1f;学习绘画难吗&#xff1f;怎样才能学好绘画&#xff1f;想必这些都是绘画初学者们经常在想的问题吧&#xff0c;就是不知道如何才能绘画好一幅好看的插画 那么…

反思|开启B站少女心模式,探究APP换肤机制的设计与实现

反思 系列博客是我的一种新学习方式的尝试&#xff0c;该系列起源和目录请参考 这里 。 概述 换肤功能 并非奇技淫巧&#xff0c;而是已非常普及&#xff0c;尤其当Android Q推出了 深色模式 之后&#xff0c;国内绝大多数主流应用都至少提供了 日间 和 夜间 两种模式。 对于…

[Ynoi2019]魔法少女网站

魔法少女网站 题解 魔鬼卡常题&#xff0c;我卡了一周的常 由于我们查询的是最大值不大于 x x x的区间个数&#xff0c;我们可以考虑将原序列转换成 0 / 1 0/1 0/1序列&#xff0c;小于等于 x x x的位置为 1 1 1&#xff0c;大于 x x x的位置为 0 0 0&#xff0c;那么我们要…

蔷薇框架软件_蔷薇花园软件下载-蔷薇花园app下载v1.55 安卓版-2265安卓网

蔷薇花园app是一款互动交流社交聊天平台&#xff0c;软件内用户可以在这里认识更多的志趣相投的朋友&#xff0c;软件内还有漫画周边的资讯信息&#xff0c;用户可以在这里在线互动畅聊&#xff0c;体验不一样的社交玩法&#xff0c;感兴趣的朋友来2265安卓网下载吧&#xff01…

网易游戏--全国新娘及美少女选拔大赛

http://app.163.com/channel/game/beauty/index.php 网易游戏--全国新娘及美少女选拔大赛

[LOJ6363]「地底蔷薇」

Description 古明地恋(koishi)和ICG姉貴(ichigo_aneki)是好朋友。 给定集合S&#xff0c;请你求出n个点的“所有极大点双连通分量的大小都在S内”的不同简单无向连通图的个数对 998244353 取模的结果。 点双连通分量&#xff1a;删去任意一个点后剩下的点依然保持连通的连通…

html制作开心餐厅,二次元少女开心餐厅

二次元少女开心餐厅&#xff0c;这是一款超级有趣的餐厅经营模拟游戏。这款二次元少女开心餐厅拥有很多场景以及任务&#xff0c;玩家们在这里能够过得很充实。此外&#xff0c;整个二次元少女开心餐厅游戏进行过程里面还有很多食材可以免费使用&#xff0c;并且&#xff0c;不…

游戏背景音乐大全

AVG游戏RPG游戏其他游戏家用游戏机乐器演奏和纯音乐动漫影视网友音乐单未分类游戏 AVG游戏 文字游戏,多为日本美少女恋爱系列游戏 共 1897 首 KEY社 AIR (mid:427) Kanon (mid:531) Little Busters! (mid:30) ONE (mid:193) other (mid:15) planetarian (mid:6) Tomoyo After …

Unity3D美少女动作RPG游戏Action-RPG Demo

Unity3D美少女 Action-RPG Demo 一款非常不错的Action-RPG框架分享给大家&#xff0c;热爱做游戏的同学可以看一看&#xff0c;写的还是比较不错的&#xff0c;仅供学习交流&#xff01; 功能完整的ARPG游戏模板 Core Features!! Combat SystemSkill TreeEnemy AISave-Load…

狼少女 辛希雅游戏评价

大师玩游戏,不求爆机,每有过关,便欣然忘食.常著心得自娱,以此自终 总体来看 感觉还可以,大师还是比较喜欢这款游戏但是人设有点不太好特别是瀬緒,眼睛搞得像叮当哆啦A梦,那么漂亮的MM&#xff0c;眼睛很重要&#xff0c;不高兴也要漂亮一点男主角就不提了,galgame大师从不看男…

C++ 实现《少女养成类游戏》

春节过完了&#xff0c;博主在这里还是给大家拜个年&#xff0c;正好今天还是一年一度杀单身狗的节日&#xff0c;在这里祝大家双节快乐&#xff0c;博主呢好久没更新博客了&#xff0c;博主在上学期报名了一个比赛&#xff0c;南桥杯的c组&#xff0c;报名的时候呢还一点也不会…

前端小游戏:中二少女的五子棋特训(上篇)

前言 搞了两个月理论头都大了,一起来写个小游戏放松一下吧。 这两周工作太刺激,没有及时更新文章,为表歉意,这次特地叫来了 【东乡一二三🔍】 做陪练🧐 不得不说,天才将棋少女的五子棋水平堪忧啊,还是得多 调教 特训一番。 不过中二还是足够中二的。 游戏开局:…
最新文章