题目描述
未知一个整数矩阵的大小,在程序运行时才会输入矩阵的行数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 <bits/stdc++.h>
using namespace std;
int main()
{
int i=0;
int T;
cin>>T;
for(i=0;i<T;i++)
{
int m,n;
cin>>m>>n;
int k,l;
int **p=new int*[m];
for(k=0;k<m;k++)
{
*(p+k)=new int[n];
for(l=0;l<n;l++)
{
p[k][l]=0;
}
}
for(k=0;k<m;k++)
{
for(l=0;l<n;l++)
{
cin>>*(*(p+k)+l);
}
}
int max=**p;
int min=**p;
for(k=0;k<m;k++)
{
for(l=0;l<n;l++)
{
if(*(*(p+k)+l)>max)
{
max=*(*(p+k)+l);
}
}
}
for(k=0;k<m;k++)
{
for(l=0;l<n;l++)
{
if(*(*(p+k)+l)<min)
{
min=*(*(p+k)+l);
}
}
}
cout<<min<<" "<<max<<endl;
for(k=0;k<m;k++)
{
delete []p[k];
}
delete []p;
}
return 0;
}