【id:60】【15分】E. 动态矩阵（指针与堆内存分配）

题目描述

未知一个整数矩阵的大小，在程序运行时才会输入矩阵的行数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

AC代码

#include <iostream>
#include<cstring>
using namespace std;

int main()
{
	int t;
	cin >> t;
	while (t--)
	{		
		int m, n;
		cin >> m >> n;
		int** zhen= new int*[m];
		int i;
		for (i = 0; i < m; i++)
			zhen[i] = new int[n];
		int da = 0, xiao = 1000;
		int j = 0;
		for(i=0;i<m;i++)
			for (j = 0; j < n; j++)
			{
				cin >> zhen[i][j];
				if (da < zhen[i][j])
					da = zhen[i][j];
				if (xiao > zhen[i][j])
					xiao = zhen[i][j];
			}
		cout << xiao << " " << da << endl;
	}
}

（by 归忆）