寻找一个二维数组鞍点的算法实现

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

分析： 我们可以定义两个函数，一个为判断该元素是否是行最大元素，一个判断该元素是否是列最小元素；然后在main函数中采用嵌套for循环让每一个元素都调用这两个函数，以这两个函数的返回值作为判断条件，如果两个函数返回值的逻辑与为真，那么就可以说该元素为鞍点，否则，说明不是鞍点。

代码如下：（VS2013）

#include "stdafx.h"

#include <iostream>
using namespace std;
#define M 5
#define N 4

/*找出一个二维数组的鞍点(至多一个，可能没有）*/

int IsRowMax(int a[M][N], int i, int j);
int IsColMin(int a[M][N], int i, int j);
int _tmain(int argc, _TCHAR* argv[])
{
	int a[M][N];
	int i, j;
	bool flag = false;             //是否有鞍点的标志
	cout << "请输入5*4个元素：" << endl;
	for (i = 0; i < M; i++)         //创建二维数组
	{
		for (j = 0; j < N; j++)
			cin >> a[i][j];
	}
	cout << "原始数组为：" << endl;
	for (i = 0; i < M; i++)         //输出原始数组
	{
		for (j = 0; j < N; j++)
			cout << a[i][j] << " ";
		cout << endl;
	}
	for (i = 0; i < M; i++)          //采用嵌套for结构，遍历每个元素，判断是否是鞍点
	{
		for (j = 0; j < N; j++)
		{
			if (IsRowMax(a, i, j) && IsColMin(a,i,j))     //两个条件都为真，说明该点是鞍点
			{
				cout << "鞍点为：" << "a[" << i << "][" << j << "]=" << a[i][j] << endl;
				flag = true;
			}
		}
	}
	if (!flag)
		cout << "没有鞍点" << endl;

	return 0;
}
int IsRowMax(int a[M][N],int i,int j)     //判断是否是行最大，行号i不变，列号j变化
{
	int k, s = 1;
	for (k = 0; k < N; k++)
	{
		if (a[i][k]>a[i][j])     //只要一行中，有一个元素大于指定元素，那么该元素就不是改行中的最大值，返回0，结束循环比较
		{
			s = 0;
			break;
		}
	}
	return s;
}
int IsColMin(int a[M][N], int i, int j)   //判断是否为列最小，行号i变化，列号j不变
{
	int k, s = 1;
	for (k = 0; k < M; k++)
	{
		if (a[k][j] < a[i][j])     //只要一列中，有一个元素小于指定元素，那么该元素就不是该列的最小值，返回0，结束循环比较
		{
			s = 0;
			break;
		}
	}
	return s;
}