动态矩阵（指针与堆内存分配）

叶茂林

发布于 2023-07-28 21:46:55

1410

发布于 2023-07-28 21:46:55

文章被收录于专栏：叶子的开发者社区叶子的开发者社区

题目描述

未知一个整数矩阵的大小，在程序运行时才会输入矩阵的行数m和列数n

要求使用指针，结合new方法，动态创建一个二维数组，并求出该矩阵的最小值和最大值，可以使用数组下标法。

不能先创建一个超大矩阵，然后只使用矩阵的一部分空间来进行数据访问、

创建的矩阵大小必须和输入的行数m和列数n一样

输入

第一行输入t表示t个测试实例

第二行输入两个数字m和n，表示第一个矩阵的行数和列数

第三行起，连续输入m行，每行n个数字，表示输入第一个矩阵的数值

依次输入t个实例

输出

每行输出一个实例的最小值和最大值

输入样例1

2 2 3 33 22 11 66 88 55 3 4 19 38 45 14 22 65 87 31 91 35 52 74

输出样例1

11 88 14 91

代码

#include<iostream>
using namespace std;
int main()
{
	int t,i,j,maxi=0,maxj=0,mini=0,minj=0,m,n;
	cin>>t;
	while(t--)
	{
		cin>>m>>n;
		int **p=new int*[m];
		for(i=0;i<m;i++)
		p[i]=new int [n];
		for(i=0;i<m;i++)
		for(j=0;j<n;j++)
		{
			cin>>p[i][j];
			if(p[i][j]>p[maxi][maxj])
			{
				maxi=i;
				maxj=j;
			} 
			if(p[i][j]<p[mini][minj])
			{
				mini=i;
				minj=j;
			} 
		}
		cout<<p[mini][minj]<<' '<<p[maxi][maxj]<<endl;
		for(i=0;i<m;i++)
		delete[] p[i];
		delete[] p;
	}
}

本文参与?腾讯云自媒体分享计划，分享自作者个人站点/博客。

原始发表：2022-03-16，如有侵权请联系 cloudcommunity@tencent.com 删除

测试