程序设计与算法:计算鞍点

总时间限制: 1000ms 内存限制: 65536kB
描述
给定一个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;
int main(){
	int a[5][5],i,j,row,col;
	for(i=0;i<5;i++){
		for(j=0;j<5;j++){
			cin>>a[i][j];
		}
	}
	bool flag=0;//重点
	for(row=0;row<5;row++){//查找第row行最大值的列号
		col=0;
		for(j=1;j<5;j++){
			if(a[row][j]>a[row][col])
			col=j;
		}
		flag=1;
		for(i=0;i<5;i++){//查找第col列最小值的行号，确定A[row][col]是否为鞍点
			if(a[i][col]<a[row][col]){ 
				flag=0;
				break;
			}			
		}
		if(flag) break; 
	}
	if(flag)
        cout << row+1 << " " << col+1 << " " << a[row][col] << endl;
    else
        cout << "not found" << endl;
	return 0;
}