【id:16】【20分】E. 动态矩阵(指针与堆内存分配)
创始人
2025-06-01 16:09:32

题目描述

未知一个整数矩阵的大小,在程序运行时才会输入矩阵的行数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 
using namespace std;
int main()
{int t, m, n;cin >> t;while (t--){int** a;cin >> m >> n;//创建二维动态数组 m行n列//开辟一块空间指向每一行a = new int* [m];for (int i = 0; i < m; i++){a[i] = new int[n];}//输入数组int max = -1, min = 1000000;for (int i = 0; i < m; i++){for (int j = 0; j < n; j++){cin >> a[i][j];if (a[i][j] > max){max = a[i][j];}if (a[i][j] < min){min = a[i][j];}}}cout << min << ' ' << max << endl;//释放二维动态数组for (int j = 0; j < m; j++)delete[]a[j];delete[]a;}}

tip:创建动态二维数组及释放

//创建二维动态数组 m行n列//开辟一块空间指向每一行a = new int* [m];for (int i = 0; i < m; i++){a[i] = new int[n];}//释放二维动态数组for (int i = 0; i< m; i++)delete[]a[i];delete[]a;

相关内容

热门资讯

最新或2023(历届)全国两会... 郭广昌:完善和规范工伤保险的各项制度  两会召开之际,复星集团董事长郭广昌提出关于加强在我国推进劳工...
最新或2023(历届)工伤赔偿... 工伤赔偿标准,又称工伤保险待遇标准。是指工伤职工、工亡职工亲属依法应当享受的赔偿项目和标准。未参加工...
最新或2023(历届)非工伤死...  企业职工非工死亡应享受以下待遇:  1.丧葬费  本企业职工平均工资2个月。  2.一次性救济金 ...
最新或2023(历届)工伤死亡...   (1)标准:死亡赔偿金、丧葬费,总额为国家上年度职工年平均工资的二十倍。  (2)要求:第一、伤...
深圳工伤赔偿标准最新或2023... 深圳工伤保险死亡赔偿标准是根据工伤保险条例最新或2023(历届)全文整理得出的,仅供大家参考!  丧...