求二维数组的鞍点

 思想：鞍点：在一个二维数组中，鞍点当且仅当存在一个，鞍点是在行上最大，在列上最小的

#include <stdio.h>
#define M 4
#define N 5
int main(){
	int a[M][N];
	int i,j,k,flag,maxj;
	for(i=0;i<M;i++){
		for(j=0;j<N;j++)
			scanf("%d",&a[i][j]);
	} 
    
	for(i=0;i<M;i++){
		maxj=0;
		for(j=1;j<N;j++){
			if(a[i][j]>a[i][maxj])
			   maxj=j;
		}
        //到此位置，i行上的最大元素所在列已知，还需判断是否为列上的最小元素
		flag=1;
		for(k=0;k<M;k++){
			if(a[k][maxj]<a[i][maxj]){
				flag=0;
				break;//跳出执行语句i++
			}
		}
        //在某一行一列上存在鞍点，又因为鞍点唯一性，故使用break
		if(flag){
			printf("鞍点i=%d,j=%d,值是%d",i,maxj,a[i][maxj]);
			break;  //跳出i的这个循环，执行for外面的if(flag==0)语句
		}
   	}
     
    //所有的行列上如果没有一个flag=1
	if(flag==0){
		printf("不存在鞍点!\n"); 
	}
	return 0;
}