【C++_OJ_指针】动态矩阵（指针与堆内存分配）

题目描述

未知一个整数矩阵的大小，在程序运行时才会输入矩阵的行数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 i, j;
        int **p;
        int n, m;

        cin>>n>>m;

        //分配n行m列
        p = new int*[n];
        for (i = 0; i < n; i++)
            p[i] = new int[m];

        //输入，分配完就可以当作数组名使用了
        for (i = 0; i < n; i++)
        {
            for (j = 0; j < m; j++)
                cin >> p[i][j];
        }
        
        //找出最大值和最小值
        int max = p[0][0];
		int min = p[0][0];

        for (i = 0; i < n; i++)
        {
            for (j = 0; j < m; j++)
            {
                if(p[i][j] > max)
                    max = p[i][j];
                if(p[i][j] < min)
                    min = p[i][j];
            }
        }

        //输出
        cout << min << " " << max <<endl;

        //释放
        for (i = 0; i < n; i++)
            delete[]p[i];
        delete[]p;
    }
    return 0;  
}