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、进入到超凡辅助软件是否有挂之后...
专业一下!随意玩有没有辅助,全... 专业一下!随意玩有没有辅助,全民比鸡bug,切实是有挂(哔哩哔哩)在进入随意玩有没有辅助软件靠谱后,...
了解一下!打哈儿辅助软件,方片... 了解一下!打哈儿辅助软件,方片十三张脚本,原来是有挂(哔哩哔哩)1、超多福利:超高返利,海量正版游戏...
教你一下!决战卡五星辅助ios... 教你一下!决战卡五星辅助ios,微乐家乡自建房辅助app,一直真的是有挂(哔哩哔哩)微乐家乡自建房辅...
辅助一下!微乐降序自建房辅助a... 辅助一下!微乐降序自建房辅助app,战神辅助官网,真是真的有挂(哔哩哔哩)1、进入到微乐降序自建房辅...
详细一下!微乐辅助靠谱麻,新5... 详细一下!微乐辅助靠谱麻,新518互游脚本下载,真是真的是有挂(哔哩哔哩)1、玩家可以在新518互游...
了解一下!广西优乐免费辅助,途... 了解一下!广西优乐免费辅助,途游辅助软件网站,一直是有挂(哔哩哔哩)1.途游辅助软件网站 选牌创建新...
辅助一下!创思维激k辅助器免费... 辅助一下!创思维激k辅助器免费,玖天乐游辅助,本来有挂(哔哩哔哩)1、上手简单,内置详细流程视频教学...
必备一下!四川游戏家园通用辅助... 必备一下!四川游戏家园通用辅助,葫芦娃七子降妖破解版,确实存在有挂(哔哩哔哩)1、玩家可以在四川游戏...