xdoj ：寻找马鞍点

标题：

寻找马鞍点

问题描述

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

输入说明

输入数据第一行只有两个整数 m 和 n，分别表示矩阵的行数和 列数；

接下来的 m 行、每行 n 个整数表示矩阵元素（矩阵中的元素互不相同），整数之间以空 格间隔。 输出说明 在一行上输出马鞍点的行号、列号（行号和列号从 0 开始计数）及元素的值，数据之间 以空格分隔，之后换行； 若不存在马鞍点，则输出一个字符串"no"后换行。

输入样例

4 3

11 13 121

407 72 88

23 58 1

134 30 62

输出样例

1 1 72

#include<stdio.h>
int main(){
	int m,n;
	scanf("%d %d",&m,&n);
	int a[m][n];
	int saddle_num=0;
	for(int row=0;row<m;row++){
		for(int col=0;col<n;col++){
			scanf("%d",&a[row][col]);
		}
	}
	for(int row=0;row<m;row++){
		int min_index=0;
		for(int col=1;col<n;col++){
			if(a[row][col]<a[row][min_index]){
				min_index=col;
			}}
	int isbig=1;
	for(int i=0;i<m;i++){
		if(a[row][min_index]<a[i][min_index]){
			isbig=0;
		}
	}
	if(isbig){
		printf("%d %d %d",row,min_index,a[row][min_index]);
		saddle_num++;
	}}
	if(0==saddle_num){
		printf("no");
	}
	return 0;
}