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

相关内容

热门资讯

3次性普及“广西老友玩有破解”... 3次性普及“广西老友玩有破解”解谜作弊开挂辅助安装(往昔有挂);广西老友玩有破解最新软件透明挂直接下...
透视安卓版"hhpo... 透视安卓版"hhpoker德州挂真的有"曝光开挂作弊辅助软件(往昔存在有挂);hhpoker德州挂真...
科技介绍!好玩贰柒柒辅助软件(... 科技介绍!好玩贰柒柒辅助软件(辅助挂)新版2025教程(规律作弊开挂辅助下载)是一款可以让一直输的玩...
六分钟了解!中至余干小程序辅助... 六分钟了解!中至余干小程序辅助安装,pokerworld破解版下载,第三方教程(先前是有挂),中至余...
第四次性普及“福建天天开心辅助... 第四次性普及“福建天天开心辅助软件大全”科普作弊开挂辅助助手(一贯是真的有挂)是一款可以让一直输的玩...
透视好友房"哈糖大菠... 您好:哈糖大菠萝攻略这款游戏可以开挂的,确实是有挂的,很多玩家在这款游戏中打牌都会发现很多用户的牌特...
每日必看推荐!极速官方暗堡辅助... 每日必看推荐!极速官方暗堡辅助软件(辅助挂)详细教程(玩家作弊开挂辅助下载);亲,有的,ai轻松简单...
4分钟了解!朋朋政和辅助器免费... 4分钟了解!朋朋政和辅助器免费在哪里,wepoker可以破解游戏,2025新版教程(真是真的是有挂)...
6次性普及“透视辅助功能插件”... 6次性普及“透视辅助功能插件”揭秘作弊开挂辅助下载(固有是有挂);透视辅助功能插件软件透明挂更新新赛...
玩家亲测!内置辅助器大全(透视... 玩家亲测!内置辅助器大全(透视)存在挂教程(线上作弊开挂辅助工具);相信小伙伴都知道这个内置辅助器大...