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

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

题目描述

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

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

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

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

输入

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

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

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

依次输入t个实例

输出

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

示例输入

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

示例输出

11 88
14 91

#include<iostream>
using namespace std;
int main()
{
	int t,i,m,n,j,k,max,min;
	cin>>t;
	for(i=0;i<t;i++)
	{
		cin>>m>>n;
		int **p=new int*[m];
		for(j=0;j<m;j++)
		{
			p[j]=new int[n];	
		}
		for(j=0;j<m;j++)
			for(k=0;k<n;k++)
				cin>>p[j][k];
		max=**p;
		min=**p;
		for(j=0;j<m;j++)
		{
			for(k=0;k<n;k++)
			{
				if(*(*(p+j)+k)>max)
				max=*(*(p+j)+k);
				else if(*(*(p+j)+k)<min)
				min=*(*(p+j)+k);
			}
		}
		cout<<min<<" "<<max<<endl;
		for(j=0;j<m;j++)
		delete []p[j];
		delete []p;
	}
	return 0;
}