二维数组的鞍点C++

找一个二维数组中的鞍点，即该位置上的元素在该行最大，在该列最小。
不过一个二维数组最多有一个鞍点，也可能没有鞍点。这里我们试一下最常用的方法：

先找到一行里最大的元素，然后检查是否为该列的最小值。如果是，则是鞍点，退出程序；否则再继续往下一行寻找。要是每一行都不满足，那我们就判定这个二维数组没有鞍点。

#include <iostream>
using namespace std;
int main()
{
	const int n = 4, m = 5;//使下面的数组有常量值，如果要修改起来的话也很方便
	int a[n][m];
	int i, j, max, maxj;
	bool flag;
	cout << "enter array:" << endl;
	for (i = 0; i < n; i++)
		for (j = 0; j < m; j++)
			cin >> a[i][j];
	for (i = 0; i < n; i++)
	{
		max = a[i][0];    //为了寻找该行的最大值
		for (j = 0; j < m; j++)
		{
			if (max < a[i][j])
			{
				max = a[i][j]; 
				maxj = j;  //记录最大值所在的列号，下面还要用
			}
		}
		flag = 1;
		for (int k = 0; k < n; k++)
		{
			if (max > a[k][maxj])  //如果max不是该列最小的元素
			{
				flag = 0;		  //则它不是鞍点,bool值为0		
				continue;
			}
		}
		if (flag == 1)
		{
			cout << "a[" << i << "][" << maxj << "]=" << max << endl;
			break;   //在找到鞍点后提前结束循环
		}
	}
	//在进行每一行搜寻后判定没有鞍点，才下结论。放在for循环的外面
	if (flag == 0)
		cout << "it isn't exist" << endl;
	return 0;
}

 给出两组数据，可以代入检算
鞍点是a[0][4]=5;
1 2 3 4 5
2 4 6 8 10
3 6 9 12 15
4 8 12 16 20
无鞍点
1 12 3 4 5
2 4 16 8 10
3 6 9 12 15
4 8 12 16 20