照旧,最后两道题需要记录一下
【id:16】【20分】D. 动态矩阵(指针与堆内存分配)
题目描述
未知一个整数矩阵的大小,在程序运行时才会输入矩阵的行数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;
cin >> t;
while (t--)
{
//每行每列
int row;
int col;
cin >> row >> col;
//创造一个二维指针
int** p = new int* [row];
//每一行初始col列
for (int i = 0; i < row; i++)
{
p[i] = new int[col];
}
//存入每一个数
for (i