洛谷B2102 计算鞍点

计算鞍点

题目描述

给定一个 $5\times 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。

样例 #1

样例输入 #1

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

样例输出 #1

4 1 8

#include<stdio.h>
#include<math.h>
#include<string.h>
#include<stdlib.h>
#include<stdbool.h>
//基本思想是存储元素从i,j为1的时候开始，
// (i,0)存行最大值，(0,j)存列最小值
//最后两层for循环逐个比对所对应行列最大最小值即可 
//csdn：旺旺的碎冰冰~ 
int main(){
	int num[6][6]={0},flag=0;
	int i,j;
	for(i=1;i<=5;i++){
		for(j=1;j<=5;j++){
			scanf("%d",&num[i][j]);
		}
	} 
	for(i=1;i<=5;i++){
		for(j=1;j<=5;j++){
			if(num[i][j]>num[i][0]){
				num[i][0]=num[i][j];
			}
		}
	}
	for(j=1;j<=5;j++){
		num[0][j]=num[1][j];
		for(i=2;i<=5;i++){
			if(num[i][j]<num[0][j]){
				num[0][j]=num[i][j];
			}
		}
	}
	for(i=1;i<=5;i++){
		for(j=1;j<=5;j++){
			if(num[i][j]==num[i][0]&&num[i][j]==num[0][j]){
				printf("%d %d %d\n",i,j,num[i][j]);
				flag=1; 
			}
		}
	}
	if(flag==0){
		printf("not found\n");
	}
	printf("\n");
	return 0;//csdn：旺旺的碎冰冰~ 
}