求矩阵马鞍点 (Get matrix's saddle point)

问题描述:求一个n*m阶矩阵的马鞍点

马鞍点定义:在一个矩阵中,若一个元素为该行最小值,该列最大值,则称该元素为这个矩阵的一个马鞍点

如:0 1 2 1 0     则马鞍点为a[1][0]和a[1][4]
       1 2 3 2 1 

代码如下:

#include
#include
#include
#define row 5
#define col 5
using namespace std;

int rmin[row], cmax[col];

void Matrix(int a[row][col])                //求row*col阶矩阵中的马鞍点
{
	int i, j;
	bool have = false;
	for (i = 0; i < row; i++)				//求每行最小值
	{
		rmin[i] = a[i][0];
		for (j = 1; j < col; j++)
			if (a[i][j] < rmin[i])
				rmin[i] = a[i][j];
	}
	for (j = 0; j < col; j++)				//求每列最大值
	{
		cmax[j] = a[0][j];
		for (i = 1; i < row; i++)
			if (cmax[j] < a[i][j])
				cmax[j] = a[i][j];
	}

	for (i = 0; i
编译环境:Visual Studio 2015

你可能感兴趣的:(Data,Strutures,and,Algorithm)