XDOJ 5-1 矩阵元素筛选

这种题都是通法，像马鞍点那种方法，遍历行寻找符合条件的并记录，遍历列寻找符合条件的并记录，当两个条件都能满足那就是要求的，保存并输出就好。

这是马鞍点，也可以对照起来学习：

https://blog.csdn.net/m0_63355790/article/details/123303828https://blog.csdn.net/m0_63355790/article/details/123303828

问题描述

请写一个程序，找出给定矩阵中的符合某个条件的某类元素，给出的条件为：该类元素在行上最小，在列上也最小。

输入说明

输入数据由m+1行构成，第一行只有两个整数m和n（0<m<100,0<n<100），分别表示矩阵的行数和列数；接下来的m行、每行n个整数表示矩阵元素（矩阵中的元素互不相同），整数之间以空格间隔。

输出说明

按行优先的顺序分行输出所有该类元素的行号、列号（行号和列号从0开始计数）及元素的值（用一个空格分隔），之后换行。

输入样例

4 3 
34 56 12 
72 25 818 
234 58 6 
45 423 21

输出样例

1 1 25 
2 2 6

#include <stdio.h>
#include <math.h> 
#include <string.h>
#include <stdlib.h> 

int main()
{
 	int a[100][100], i, j, m, n;
	scanf("%d %d", &m, &n);
	for(i=0;i<m;i++){	//遍历输入数组 
		for(j=0;j<n;j++){
			scanf("%d", &a[i][j]);
		}
	} 
//	for(i=0;i<m;i++){
//		for(j=0;j<n;j++){
//			printf("%d ", a[i][j]);
//		}
//		printf("\n");
//	}

	int min1[m], min2[n];
	
	for(i=0;i<m;i++){	//遍历行找最小值 
		min1[i] = a[i][0];
		for(j=1;j<n;j++){
			if(a[i][j]<min1[i]){
				min1[i] = a[i][j];
			}
		}	//printf("%d\n", min1[i]); 
	} 

	for(j=0;j<n;j++){	//遍历列找最小 
		min2[j] = a[0][j];	
		for(i=1;i<m;i++){
			if(a[i][j]<min2[j]){
				min2[j] = a[i][j];
			}
		}	//printf("%d\n", min2[j]);
	} 
	for(i=0;i<m;i++){
		for(j=0;j<n;j++){
			if(a[i][j]==min1[i]&&a[i][j]==min2[j]){
				printf("%d %d %d\n", i, j, a[i][j]);
			}
		}
	}
	return 0;
}