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

/*         
* Copyright (c) 2012, 烟台大学计算机学院         
* All rights reserved.         
* 作 者：  刘同宾       
* 完成日期：2012 年 11 月 27 日         
* 版 本 号：v1.0                 
* 输入描述：找出一个二维数组中的鞍点，即该位置上的元素在该行最大，在该列上最小（也可能没有鞍点）    
* 问题描述： 
* 程序输出：
* 问题分析：略        
* 算法设计：略         
*/  

#include<iostream>

#include<iomanip>

using namespace std;

int main()
{
	cout<<"请输入数组元素："<<endl;

	const n=4,m=5;   //假设数组为4行5列

    int a[n][m];

	int i,j,max,maxj;

	bool flag;      //定义布尔变量

	for(i=0;i<n;i++)  //输入数组元素
	{
		for(j=0;j<m;j++)
		{
			cin>>a[i][j];
		}
	}

	for(i=0;i<n;i++)   //输出矩阵
	{
		for(j=0;j<m;j++)
		{
			cout<<setw(5)<<a[i][j];
		}
		cout<<endl;
	}

	for(i=0;i<n;i++)   //开始时，假设a[i][0]最大，将列号（0）赋给maxj保存 
	{
		max=a[i][0];maxj=0;

		for(j=0;j<m;j++)    //找出第i行中的最大数
		{
			if(max<a[i][j])
			{
				max=a[i][j];  //将本行的最大数存放在max中

				maxj=j;    //将最大数所在的列号存放在maxj中

			}
		}

		flag=true;    //先假设是鞍点，用flag为真来代表

		for(int k=0;k<n;k++)
		{
			if(max>a[k][maxj])  //将最大数和其同分裂元素相比
			{
				flag=false;     //如果max不是同列最小，表示不是鞍点，令flag为假

				continue;
			}
		}
		if(flag)            //如果flag为真表示是鞍点
		{
			cout<<"a["<<i<<"]["<<maxj<<"]="<<max<<endl;   //输出鞍点的值和其所在的行号和列号

			break;
		}

	}

	if(!flag)  //如果flag为假，表示鞍点不存在
	{
		cout<<"不存在鞍点！"<<endl;
	}

	cout<<endl;

	return 0;
}