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

相关内容

热门资讯

开挂了解!逸趣鄱阳翻精辅助(辅... 开挂了解!逸趣鄱阳翻精辅助(辅助)永和备厅原来是真的辅助器(哔哩哔哩)1、在逸趣鄱阳翻精辅助插件功能...
揭露了解!久久互娱科技(辅助)... 您好,久久互娱科技这款游戏可以开挂的,确实是有挂的,需要了解加去威信【136704302】很多玩家在...
科普了解!边锋辅助(辅助)天权... 科普了解!边锋辅助(辅助)天权互动真是真的是有辅助器(哔哩哔哩)边锋辅助是不是有人用挂微扑克wpk插...
详细了解!微乐云南小程序辅助器... 详细了解!微乐云南小程序辅助器(辅助)富赢竟然存在有辅助器(哔哩哔哩)1、该软件可以轻松地帮助玩家将...
关于了解!潇湘游有挂脚本(辅助... 关于了解!潇湘游有挂脚本(辅助)爱玩联盟好像存在有辅助下载(哔哩哔哩)1)潇湘游有挂脚本有没有挂:进...
了解了解!微信a3纸牌辅助(辅... 了解了解!微信a3纸牌辅助(辅助)欢樂其实真的是有辅助下载(哔哩哔哩)1、上手简单,内置详细流程视频...
解密了解!新众亿卡看底牌(辅助... 解密了解!新众亿卡看底牌(辅助)毳毳都是真的有辅助app(哔哩哔哩)一、新众亿卡看底牌可以开透视的定...
专业了解!微友辅助器免费版v3... 专业了解!微友辅助器免费版v3.0(辅助)久久娱乐好像存在有辅助挂(哔哩哔哩)亲,关键说明,微友辅助...
揭露了解!拉米大厅游戏源码(辅... 揭露了解!拉米大厅游戏源码(辅助)友乐广西麻将总是有挂辅助挂(哔哩哔哩)1、点击下载安装,拉米大厅游...
揭幕了解!蜀山四川智能辅助软件... 揭幕了解!蜀山四川智能辅助软件(辅助)长乐互娱本来存在有辅助神器(哔哩哔哩)1、游戏颠覆性的策略玩法...