【问题描述】
求二维整型数组的“最大点”。二维数组的“最大点”定义为:某个数是所在行的最大值,并且是所在列的最大值。注意:某行或某列上可能有多个“最大点”。
【输入形式】
从控制台读入二维数组。
第一行只有以空格分隔的两个正整数n和m(n,m<=10),n代表二维数组的行数,m代表二维数组的列数。
然后在后续n行上输入二维数组的元素,每行有m个以若干空格分隔的整数,代表二维数组在该行上的所有元素。
【输出形式】
向控制台输出二维数组的“最大点”,按行下标、列下标从小到大的顺序输出,每行一个,先输出“最大点”数值,再输出对应的行数、列数(行列都从1开始计数),以一个空格分隔。
【样例输入】
3 4
8 60 7 100
10 498 12 49
-71 132 4 85
【样例输出】
100 1 4
498 2 2
【样例说明】
输入了一个三行四列的二维数组,第一行第四列的元素100是第一行的最大元素,同时也是第四列的最大元素,所以该元素是“最大点”,输出100 1 4。同样第二行第二列的元素498也是第二行的最大元素,同时是第二列的最大元素,故该元素也是“最大点”,输出498 2 2。
代码说明:先找到行中最大值,在将其与所在列进行比较。
代码如下:
#include <stdio.h>
//创立一个函数found_max求二维数组最大值。
void found_max(int arr[100][100],int n,int m)
{
int i,j,k,flag,max;
for(i = 0; i < n; i++)
{
flag = 1;
//初始化max为每一行第一个元素。
max = arr[i][0];
//寻找该行最大值。
for(j = 0; j < m; j++)
{
if(arr[i][j] > max)
{
max = arr[i][j];
}
}
//在行最大值所在列判断是否为该列最大值。
for(j = 0; j < m; j++)
{
if(arr[i][j] == max)
{
for(k = 0; k < n; k++)
{
//该列出现只要一个值大于max,就不打印。
if(arr[k][j] > max)
{
flag--;
break;
}
}
if(flag)
{
printf("%d %d %d\n",max,i + 1,j + 1);
}
}
}
}
}
int main()
{
int i,j,n,m;
int arr[100][100] = {};
//输入二维数组的行数和列数。
scanf("%d",&n);
scanf("%d",&m);
//输入二维数组的元素,空格相隔。
for(i = 0; i < n; i++)
{
for(j = 0; j < m; j++)
{
scanf("%d",&arr[i][j]);
}
}
//引用found_max。
found_max(arr,n,m);
return 0;
}