CCFCSP第34次认证第一题——矩阵重塑(其一)

第34次认证第一题------矩阵重塑(其一)

官网链接

时间限制: 1.0 秒

空间限制: 512 MiB

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

题目背景

矩阵(二维)的重塑(reshape)操作是指改变矩阵的行数和列数,同时保持矩阵中元素的总数不变。

题目描述

矩阵的重塑操作可以具体定义为以下步骤:

设原矩阵为 𝑀M,其维度为 n×m,即有 n 行和 m 列。新矩阵为 M′,其维度为 p×q。重塑操作要满足 n×m=p×q,这保证了元素的总数不变。

  1. 线性化原矩阵:按照行优先的顺序,将原矩阵 M 的元素转换成一个长度为 n×m 的一维数组 A。这意味着你先读取 M 的第 0 行元素,然后是第 1 行,依此类推,直到最后一行。

  2. 填充新矩阵:使用一维数组 A 中的元素按照行优先的顺序填充新矩阵 M′。首先填充 M′ 的第 0 行,直到该行有 q 个元素,然后继续填充第 1 行,直到所有 p 行都被填满。

给定原矩阵中的一个元素的位置 (i,j)(0≤i<n 且 0≤j<m),我们可以找到这个元素在被线性化后的一维数组 A 中的位置 k(0≤k<n×m),然后确定它在新矩阵 M′ 中的位置 (i′,j′)(0≤i′<p 且 0≤j<q)。它们之间满足如下数学关系:i×m+j=k=i′×q+j′

给定 n×m 的矩阵 𝑀M 和目标形状 p、q,试将 M 重塑为 p×q 的矩阵 M′。

输入格式

从标准输入读入数据。

输入共 n+1 行。

输入的第一行包含四个正整数 n、m 和 p、q。

接下来依次输入原矩阵 M 的第 0 到第 n−1 行,每行包含 m 个整数,按列下标从 0 到 m−1 的顺序依次给出。

输出格式

输出到标准输出。

输出共 p 行,每行 q 个整数,表示重塑后的矩阵 M′。输出格式与输入相同,即依次输出 M′ 的第 0 行到第 p−1 行;行内按列下标从 0 到 q−1 的顺序输出,且两个整数间仅用一个空格分隔。

样例1输入

复制代码
2 3 3 2
1 2 3
4 5 6

样例1输出

复制代码
1 2
3 4
5 6

样例2输入

复制代码
2 2 1 4
6 6
6 6

样例2输出

复制代码
6 6 6 6

子任务

全部的测试数据满足:

  • n、m 和 p、q 均为正整数且 n×m=p×q≤104;

  • 输入矩阵中每个元素的绝对值不超过 1000。

提示

评测环境仅提供各语言的标准库,特别地,不提供任何线性代数库(如 numpy、pytorch 等)。

语言和编译选项

# 名称 编译器 额外参数 代码长度限制
0 g++ g++ -O2 -DONLINE_JUDGE 65536 B
1 gcc gcc -O2 -DONLINE_JUDGE 65536 B
2 java javac 65536 B
3 python3 python3 65536 B

参考题解

cpp 复制代码
#include<iostream>
#include<vector>
#include<cstring>
using namespace std;

int main(){
	int row1, col1, row2, col2;
	cin >> row1 >> col1 >> row2 >> col2;
	int data[row1 * col1];
	memset(data, 0, sizeof(data));
	for(int i = 0; i < row1 * col1; i++){
		cin >> data[i];
	}
//	int result[row2][col2];----------不需要用数组存结果,直接输出就好了
/*-----!!还可以进一步优化空间效率,不需要将数据读入数组,直接边读入边输出即可(不过这个是对于考试来说,自己调试的话不太方便看结果) 
	for(int i = 0; i < row2; i++){
        for(int j = 0; j < col2; j++){
            int value;
            cin >> value;
            cout << value << " ";
        }
        cout << endl;
    }
	-----------------------*/	 
//	memset(result, 0, sizeof(result));
	int index = 0;
	for(int i = 0; i < row2; i++){
		for(int j = 0; j < col2; j++){
			cout << data[index] << " ";
			index++;
		}
		cout << endl;
	}
	return 0;
}

优化后

完成矩阵重塑(其二)后受到的优化启发

矩阵重塑(其二)​​​​​​​

cpp 复制代码
#include <iostream>
#include <vector>

using namespace std;

int main () {
	int n1, m1, n2, m2;
//	cin >> n1 >> m1 >> n2 >> m2;
	scanf("%d%d%d%d", &n1, &m1, &n2, &m2); //不能用%D,没有定义这种行为,虽然不会报错,但是赋值并未成功 
	vector<int> data (n1 * m1);
	for (int i = 0; i < n1 * m1; i++) {
//		cin >> data[i];
		scanf("%d", &data[i]);
	}
	for (int i = 0; i < n2; i++) {
		for (int j = 0; j < m2; j++) {
//			cout << data [i * m2 + j] << " ";
			printf("%d ", data [i * m2 + j]);
		}
//		cout << "\n";
		printf("\n");
	}
	return 0;
}

小结

本题较为简单,用时10分钟左右,不过不知道还有没有小坑,重点是无需存储直接输出的思想,可以提高效率。

一般来说第一题较简单,可以先看输入输出,看不明白再去看题目。

相关推荐
yiangL_1 天前
Python 学习笔记:递归、turtle绘图、字符串与函数
笔记·python·学习
优化Henry1 天前
LTE 站点 S1 链路反复闪断导致小区频闪退服故障排查
运维·网络·学习·信息与通信·tdd
β添砖java2 天前
Transformer大白话学习笔记
笔记·学习·transformer
kevin_org2 天前
LangChain入门学习(四)
python·学习·langchain·fastapi
瑞克-桑切斯2 天前
Kubernetes 1.28 保姆级新手学习教程
运维·学习·docker·云原生·容器·kubernetes
kaixin_啊啊2 天前
【三种鲑科鱼类比较基因组学分析鉴定出参与细胞内寄生菌鲑立克次体抗性的功能候选基因】论文学习
学习
CappuccinoRose3 天前
Redis 学习文档
redis·后端·学习·缓存·session·非关系型数据库·gossip
qingwufeiyang_5303 天前
Docker学习笔记2
笔记·学习
Z21-X3 天前
云原生运维学习笔记:从操作系统底层到 Kubernetes 集群的深度实践
运维·笔记·学习·云原生·kubernetes
Century_Dragon3 天前
把高压回路“看透” 新能源汽车动力系统拆装与检测实训MR软件
学习