马鞍点（xdoj）

标题    
马鞍点

类别
数组
    
时间限制    
2S

内存限制    
1000Kb

问题描述    
若一个矩阵中的某元素在其所在行最小而在其所在列最大，则该元素为矩阵的一个马鞍点。
请写一个程序，找出给定矩阵的马鞍点。

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

输出说明    
在一行上输出马鞍点的行号、列号（行号和列号从0开始计数）及元素的值（用一个空格分隔），之后换行；
若不存在马鞍点，则输出一个字符串“no”后换行。

输入样例    
4  3
11    13    121    
407   72    88
23    58    1 
134   30    62

输出样例    
1 1 72
 

思路：1.运用二维数组保存数据

2.观察马鞍点特点：每一行最小的数，每一列最大的数

3：将两者位置进行对比，如果是同一位置，则就是马鞍点

#include <stdio.h>

int main() {
	int m, n, back, g = 0 ;
	scanf("%d %d", &m, &n);
	int a[m][n];
	int max[n], min[m];
	for (int i = 0; i < m; i++) {
		for (int j = 0; j < n; j++) {
			scanf("%d", &a[i][j]);
		}
	}  //输入二维数组
	for (int i = 0; i < m; i++) {
		min[i] = a[i][0];
		for (int j = 0; j < n; j++) {
			if (min[i] > a[i][j])
				min[i] = a[i][j];
		}  //从每一行的第一个数进行比较，找出最小的点，并将其定为每一行最小的数，保存在数组中
	}
	for (int j = 0; j < n; j++) {
		max[j] = a[0][j];
		for (int i = 0; i < m; i++) {
			if (max[j] < a[i][j]) {
				max[j] = a[i][j];
			}
		}
	} // 从每一列进行比较，找出最大的点，保存在数组中
	for (int i = 0; i < m; i++) {
		for (int j = 0; j < n; j++) {
			if (a[i][j] == max[j] && a[i][j] == min[i]) {
				printf("%d %d %d\n", i, j, a[i][j]);
				g++;   //运用标记法判断是否存在这个点
			}  //	在每一行中对二维数组中的数据扫描，判断是否满足条件
		}
	}
	if (g == 0)
		printf("no\n");    //如果不存在，输出NO
	return 0;
}