C语言简单题型——求鞍点

例：找出一个二维数组中的鞍点，即该位置上的元素在该行上最大、在该列上最小。也可能没有鞍点。

解题思路：一个二维数组最多有一个鞍点，也可能没有。解题思路是：先找出一行中值最大的元素，然后检查它是否为该列中的最小值，如果是，则是鞍点(不需要再找别的鞍点了)，输出该鞍点；如果不是，再找下一行的最大数……如果每一行的最大数都不是鞍点，则此数组无鞍点。

#include<stdio.h>
#define N 4
#define M 5 //数组为4 行5列
int main()
{
	int i,j,k,a[N][M],max,maxj,flag;
	printf("please input matrix:\n");
	for (i=0;i<N;i++) //输入数组
		for(j=0;j<M;j++)
			scanf("%d",&a[i][j]);
	for(i=0;i<N;i++)
	{
		max=a[i][0];//开始时假设a[i][0]最大
		maxj=0; //将列号0赋给 maxj保存
		for(j=0;j<M;j++) //找出第i行中的最大数
		if(a[i][j]>max)
		{
			max=a[i][j]; //将本行的最大数存放在max中
			maxj=j;//将最大数所在的列号存放在maxj中
		}
		flag=1; //先假设是鞍点，以flag为1代表
		for(k=0;k<N;k++)
			if (max>a[k][maxj]) //将最大数和其同列元素相比
			{
				flag=0; //如果max不是同列最小，表示不是鞍点，令flagl为0
				continue;
			}
		if(flag) //如果flagl为1表示是鞍点
		{
			printf("a[%d][%d]=%d\n",i,maxj,max);//输出鞍点的值和所在行列号
			break;
		}
	}
		if(!flag) //如果flag为0表示鞍点不存在
			printf("It is not exist!\n");
	return 0;
}