动态矩阵(指针与堆内存分配)

首页 / 新闻资讯 / 正文

题目描述
未知一个整数矩阵的大小,在程序运行时才会输入矩阵的行数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 m, n, i, j; 	int t; 	cin >> t; 	while (t--){ 		int** array; 		cin >> m >> n; 		array = new int* [m]; 		for (i = 0; i < m; i++){ 			array[i] = new int[n]; 		} 		for (i = 0; i < m; i++){ 			for (j = 0; j < n; j++){ 				cin >> array[i][j]; 			} 		} 		int max = array[0][0]; 		int min = array[0][0]; 		for (i = 0; i < m; i++){ 			for ( j = 0; j < n; j++){ 				if (array[i][j] > max) 					max = array[i][j]; 				if (array[i][j] < min) 					min = array[i][j]; 			} 		} 		cout << min << " " << max << endl; 		for ( i = 0; i < m; i++){ 			delete[] array[i]; 		} 		delete[] array; 	} }  

Top