动态矩阵(指针与堆内存分配)
题目描述
未知一个整数矩阵的大小,在程序运行时才会输入矩阵的行数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;
cin >> t;
while (t--)
{
int m, n;
cin >> m >> n;
int i, j;
//new创建二维数组
int** a = new int* [m];
for (i = 0; i < m; i++)
*(a + i) = new int[n];
for (i = 0; i < m; i++)
for (j = 0; j < n; j++)
cin >> *(*(a + i) + j);
int max = **a;
int min = **a;
for (i = 0; i < m; i++)
{
for (j = 0; j < n; j++)
{
if (max < *(*(a + i) + j))
max = *(*(a + i) + j);
if (min > *(*(a + i) + j))
min = *(*(a + i) + j);
}
}
cout << min << " " << max << endl;
for (i = 0; i < m; i++)
delete[]a[i];
delete[]a;
}
return 0;
}
