CCF CSP 2024 6-1.2 矩形重塑

九思s

于 2024-09-13 19:03:30 发布

阅读量939

点赞数 9

分类专栏： ccf csp 文章标签：算法数据结构

本文链接：https://blog.csdn.net/2301_80072871/article/details/142218125

版权

ccf csp 专栏收录该内容

7 篇文章 0 订阅

订阅专栏

都是语法题（AC）

矩阵重塑（其一）

刷新

时间限制： 1.0 秒

空间限制： 512 MiB

相关文件： 题目目录（样例文件）

题目背景

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

题目描述

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

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

线性化原矩阵：按照行优先的顺序，将原矩阵 MM 的元素转换成一个长度为 n×mn×m 的一维数组 AA。这意味着你先读取 MM 的第 00 行元素，然后是第 11 行，依此类推，直到最后一行。
填充新矩阵：使用一维数组 AA 中的元素按照行优先的顺序填充新矩阵 M′M′。首先填充 M′M′ 的第 00 行，直到该行有 qq 个元素，然后继续填充第 11 行，直到所有 pp 行都被填满。

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

给定 n×mn×m 的矩阵 MM 和目标形状 pp、qq，试将 MM 重塑为 p×qp×q 的矩阵 M′M′。

输入格式

从标准输入读入数据。

输入共 n+1n+1 行。

输入的第一行包含四个正整数 nn、mm 和 pp、qq。

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

输出格式

输出到标准输出。

输出共 pp 行，每行 qq 个整数，表示重塑后的矩阵 M′M′。输出格式与输入相同，即依次输出 M′M′ 的第 00 行到第 p−1p−1 行；行内按列下标从 00 到 q−1q−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

子任务

全部的测试数据满足：

nn、mm 和 pp、qq 均为正整数且 n×m=p×q≤104n×m=p×q≤104；
输入矩阵中每个元素的绝对值不超过 10001000。

AC代码

略

矩阵重塑（其二）

刷新

时间限制： 1.0 秒

空间限制： 512 MiB

相关文件： 题目目录（样例文件）

题目背景

矩阵转置操作是将矩阵的行和列交换的过程。在转置过程中，原矩阵 AA 的元素 aijaij 会移动到转置后的矩阵 ATAT 的 ajiaji 的位置。这意味着 AA 的第 ii 行第 jj 列的元素在 ATAT 中成为了第 jj 行第 ii 列的元素。

例如，有矩阵 AA 如下：

A=[abcdef]A=[adbecf]

它的转置矩阵 ATAT 会是：

AT=[adbecf]AT=abcdef

矩阵转置在线性代数中是一个基本操作，广泛应用于各种数学和工程领域。

题目描述

给定 n×mn×m 的矩阵 MM，试编写程序支持以下查询和操作：

重塑操作 pp、qq：将当前矩阵重塑为 p×qp×q 的形状（重塑的具体定义见上一题）；
转置操作：将当前矩阵转置；
元素查询 ii、jj：查询当前矩阵第 ii 行 jj 列的元素（0≤i<n0≤i<n 且 0≤j<m0≤j<m）。

依次给出 tt 个上述查询或操作，计算其中每个查询的结果。

输入格式

从标准输入读入数据。

输入共 n+t+1n+t+1 行。

输入的第一行包含三个正整数 nn、mm 和 tt。

接下来依次输入初始矩阵 MM 的第 00 到第 n−1n−1 行，每行包含 mm 个整数，按列下标从 00 到 m−1m−1 的顺序依次给出。

接下来输入 tt 行，每行包含形如 op a b 的三个整数，依次给出每个查询或操作。具体输入格式如下：

重塑操作：1 p q
转置操作：2 0 0
元素查询：3 i j

输出格式

输出到标准输出。

每个查询操作输出一行，仅包含一个整数表示查询结果。

样例1输入

样例1输出

2
6

样例2输入

样例2输出

3
2
5

初始矩阵： [123456]135246， (1,0)(1,0) 位置元素为 33；

转置后： [135246][123456]， (1,0)(1,0) 位置元素为 22；

重塑后： [135246]154326， (1,0)(1,0) 位置元素为 55。

子任务

8080 的测试数据满足：

t≤100t≤100；

全部的测试数据满足：

t≤105t≤105 且其中转置操作的次数不超过 100100；
nn、mm 和所有重塑操作中的 pp、qq 均为正整数且 n×m=p×q≤104n×m=p×q≤104；
输入矩阵中每个元素的绝对值不超过 10001000。

AC代码

#include <bits/stdc++.h>
using namespace std;

int m,n,p,q,t;

int main(){

	cin>>n>>m>>t;
	int zonggong=n*m;
	int a[zonggong];
int mm[zonggong][zonggong];
	//输入
	int cnt=0;
		for(int i=0;i<n;i++)
			for(int j=0;j<m;j++){
				cin>>mm[i][j];
			a[cnt]=mm[i][j];
				cnt++;
			}	
	
	int caozuo;
	//int p,q;
	int hang=n,lie=m;
	while(t--){
		
		cin>> caozuo;
		cin>> p >> q;
	
		//重塑
		if(caozuo==1){
			cnt=0;
			for(int i=0;i<p;i++){
				for(int j=0;j<q;j++){
					mm[i][j]=a[cnt];
					cnt++;
				}	
		    }
			hang=p;
			lie=q;
			
		}
		
		//转置
		else if(caozuo==2){
			//记载排列顺序
			cnt=0;
			for(int i=0;i<lie;i++)
				for(int j=0;j<hang;j++){
				 a[cnt]=mm[j][i];
					cnt++;
				}
			//重塑
				cnt=0;
				for(int i=0;i<lie;i++){
					for(int j=0;j<hang;j++){
					mm[i][j]=a[cnt];
						cnt++;
					}
				}
		
			cnt=lie;
			lie=hang;
			hang=cnt;
	}
	
			
		
		
		else{
			cout << mm[p][q]<< endl;
//	        cout << "当前数组为"<< endl;
//			  cout << hang<< lie<< endl;
//			for(int i=0;i<hang;i++){
//				for(int j=0;j<lie;j++){
//					cout << mm[i][j]<< " ";
//					
//				}	
//				cout << endl;
//			}
//			cout << "========================"<< endl;
			
		}
	
}
	
	

		
	
	//for(int i=0;i<m;i++) cout << ans[i]<< endl;
	
	
	return 0;
}