寻找鞍点

寻找鞍点 (Standard IO)

时间限制: 1000 ms 空间限制: 262144 KB 具体限制

题目：给定一个5*5的矩阵，每行只有一个最大值，每列只有一个最小值，寻找这个矩阵的鞍点。鞍点指的是矩阵中的一个元素，它是所在行的最大值，并且是所在列的最小值。
例如：在下面的例子中（第4行第1列的元素就是鞍点，值为8 ）。
11 3 5 6 9
12 4 7 8 10
10 5 6 9 11
8 6 4 7 2
15 10 11 20 25

输入

输入包含一个5行5列的矩阵

输出

如果存在鞍点，输出鞍点所在的行、列及其值，如果不存在，输出"not found"

样例输入

11 3 5 6 9
12 4 7 8 10
10 5 6 9 11
8 6 4 7 2
15 10 11 20 25

样例输出

4 1 8

#include <iostream>
using namespace std;

const int N = 5;
int matrix[N][N];
int max_row[N], min_column[N];

int main()
{	
	int i, j;
	
	// 打印 5*5 矩阵 
	for (i = 0; i < N; i++)
		for (j = 0; j < N; j++)
			cin >> matrix[i][j];
			
	// 设置初始值 
	for (i = 0; i < N; i++) 
	{
		max_row[i] = -1;
		min_column[i] = 10000000; 
	}
	
	// 求行最大值、列最小值
	for(i = 0; i < N; i++)
		for (j = 0; j < N; j++)
		{
			if (matrix[i][j] > max_row[i])
				max_row[i] = matrix[i][j];
			if ( matrix[i][j] < min_column[j])
				min_column[j] = matrix[i][j];
		}
	
	// 求鞍点
	int flag = 1;
	for (i = 0; i < N; i++)
		for (j = 0; j < N; j++)
			if (max_row[i] == min_column[j])
			{
				flag = 0;
				cout << i + 1 <<  " " << j + 1 << " " << max_row[i] << endl;
				break;
			}
	
	if (flag)
		cout << "not found";
	
	return 0;
 }