CCF-CSP认证 2024年6月 2.矩阵重塑(其二)
创始人
2024-12-29 01:08:55
0

原题链接TUOJ (thusaac.com)

时间限制: 1.0 秒

空间限制: 512 MiB

相关文件: 题目目录(样例文件)

题解:对于n*m的矩阵,通过转置和重塑操作都可以使得矩阵形态变为m*n。我们先在脑海里用一维数组存储n*m的矩阵行主序信息和列主序信息,再将其分别进行转置和重塑操作后,比较新的到的m*n矩阵,会发现进行重塑操作不改变矩阵的行主序信息,转置操作则会改变原行主序为列主序。

此时,这道题的思路就出来了,考虑到t<10^5且转置操作不超过100次,因此我们可以使用一维数组存储矩阵信息,当重塑时不进行数组上的操作,仅记录当前重塑后的行和列的值,当转置时,使用一次二重循环将行主序数组转化为列主序数组。最后依靠行列坐标于一维数组下标之间的对应关系输出即可

参考代码

#include using namespace std; int main() {     int n,m,t;cin>>n>>m>>t;     int b[10010];     int c[10010];     for(int i=0;i>b[i];         c[i]=b[i];     }     int row=n,line=m;     for(int i=0;i>op>>x>>y;         if(op==1)         {             row=x;line=y;         }         else if(op==2)         {             int d[line+1][row+1];             for(int j=0;j

相关内容

热门资讯

能赢黑科技!wpk微扑克有辅助... 能赢黑科技!wpk微扑克有辅助吗(透视)太坑了存在有挂(靠谱教程黑科技解密)能赢黑科技!wpk微扑克...
黑科技代打"wpk游... 黑科技代打"wpk游戏是否有挂!外挂透明挂辅助下载(黑科技)详细教程"切实真的是有挂暗藏猫腻,小编详...
黑科技总结(wePOke)ai... 黑科技总结(wePOke)ai代打辅助(黑科技)黑科技ai(一贯是有挂)1、超多福利:超高返利,海量...
黑科技辅助!德扑之星的机制(w... 这是一款非常优秀的德扑之星的机制 ia辅助检测软件,能够让你了解到德扑之星的机制中牌率当中全部隐藏参...
实锤黑科技!德扑分析软件(透视... 实锤黑科技!德扑分析软件(透视)太坑了有挂(科技教程黑科技介绍)1、进入游戏-大厅左侧-新手福利-激...
黑科技实锤"德州辅助... 黑科技实锤"德州辅助软件线上!外挂透明挂辅助挂(黑科技)黑科技教程"都是存在有挂;1、让任何用户在无...
透视app(wPK)ai辅助软... 透视app(wPK)ai辅助软件推荐(黑科技)ai辅助(真是真的是有挂);小薇(透视辅助)致您一封信...
黑科技能赢!wpk ai会不会... 黑科技能赢!wpk ai会不会被封(wePoke)外挂黑科技辅助神器(研究成果黑科技攻略);1分钟了...
免费黑科技!wepower俱乐... 免费黑科技!wepower俱乐部能胜率吗(透视)太坑了是有挂(第三方教程黑科技插件);1、许多玩家不...
黑科技ai"微扑克辅... 黑科技ai"微扑克辅助安卓版本!外挂透明挂辅助科技(黑科技)细节揭秘"确实有挂1、金币登录送、破产送...