[C++知识库]5. 二维整型数组的“最小点”

【问题描述】

求二维整型数组的“最小点”。二维数组的“最小点”定义为：某个数是所在行的最小值，并且是所在列的最小值。注意：某行或某列上可能有多个“最小点”。

【输入形式】

从控制台读入二维数组。

第一行只有以空格分隔的两个正整数n和m（n,m<=10），n代表二维数组的行数，m代表二维数组的列数。

然后在后续n行上输入二维数组的元素，每行有m个以若干空格分隔的整数，代表二维数组在该行上的所有元素。

【输出形式】

向控制台输出二维数组的“最小点”，按行下标、列下标从小到大的顺序输出，每行一个，先输出“最小点”数值，再输出对应的行数、列数（行列都从1开始计数），以一个空格分隔。

【样例输入】

3? 4

8? 60? 1? 100

10? 498? 12? 49

-71? 132? 4? 85

【样例输出】

1 1 3
-71 3 1

【样例说明】

输入了一个三行四列的二维数组，第一行第三列的元素1是第一行的最小元素，同时也是第三列的最小元素，所以该元素是“最小点”，输出1 1 3。同样第三行第一列的元素-71也是第三行的最小元素，同时是第一列的最小元素，故该元素也是“最小点”，输出-71 3 1。

【评分标准】

该题要求输出二维数组的所有“最小点”，共有5个测试点。上传C语言文件名为exam2.c。

#include<stdio.h>
int main(){
	void min(int [][10],int n,int m);
	void sr(int a[][10],int *n,int *m);
	int a[10][10],n,m;
	sr(a,&n,&m);
	min(a,n,m);
}
void sr(int a[][10],int *n,int *m){
	int i,j;
	scanf("%d",&*n);
	scanf("%d",&*m);
	for(i=1;i<=*n;i++)
	for(j=1;j<=*m;j++){
		scanf("%d",&a[i][j]);
	}
}
void min(int a[][10],int n,int m){
	int i,j,t,l;
	for(i=1;i<=n;i++)
	for(j=1;j<=m;j++){
		l=0;
		for(t=1;t<=n;t++)
		if(a[i][j]<=a[t][j])
		l++;
		for(t=1;t<=m;t++)
		if(a[i][j]<=a[i][t])
		l++;
		if(l==n+m)
		printf("%d %d %d\n",a[i][j],i,j);
	}
	
}