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

相关内容

热门资讯

太实锤了!闽游福建里的大菠萝卦... 太实锤了!闽游福建里的大菠萝卦,aapoker怎么拿好牌(透视)开挂辅助下载(果真有挂)1、下载安装...
盘点开挂!新二号辅助软件多少钱... 【亲,新二号辅助软件多少钱 这款游戏可以开挂的,确实是有挂的,很多玩家在这款新二号辅助软件多少钱中打...
太无语了!心悦透视辅助软件,p... 心悦透视辅助软件 无需打开直接搜索微信:136704302本司针对手游进行,选择我们的四大理由: 1...
推荐开挂!新道游app辅助器,... 推荐开挂!新道游app辅助器,决战卡五星最新辅助(热点推荐开挂辅助安装);亲,决战卡五星最新辅助这款...
太嚣张了!微信小程序挂件辅助,... >>您好:微信小程序挂件辅助确实是有挂的,很多玩家在这款微信小程序挂件辅助游戏中打牌都会发现很多用户...
细节开挂!财神13章辅助码大全... >>您好:wepoker透视脚本下载确实是有挂的,很多玩家在这款wepoker透视脚本下载游戏中打牌...
太离谱了!微信海豚大厅辅助,p... 较多好评“微乐万能挂官网”开挂(透视)辅助教程 了解更多开挂安装加(136704302)微信号是一款...
推荐辅助!道游互娱辅助免费版,... 推荐辅助!道游互娱辅助免费版,吉林心悦有挂吗(分享实测开挂辅助安装)《详细加薇136704302咨询...
太坑了!丽水都莱破解器是真的,... 太坑了!丽水都莱破解器是真的,wejoker内置辅助(透视)开挂辅助平台(有挂辅助) 【无需打开直接...
科技开挂!广东雀神智能ios插... 科技开挂!广东雀神智能ios插件安装包,微信卡五星辅助器(盘点一款开挂辅助平台);无需打开直接搜索微...