NOI / 1.8编程基础之多维数组 05:计算鞍点

05:计算鞍点

• 查看
• 提交
• 统计
• 提问

总时间限制: 

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 

思路：先标准化输入，再 利用循环判断与同一行以及同一列大小，并计数。如果和预想的数一样就输出。因为每行最大以及每列最小，可以估计判断应该只存在一个数，就利用return 0，终止，反之输出not found。

#include<stdio.h>
int main()
{
	int a[5][5];
	int i,j,x=0,y=0;
	for(i=0;i<5;i++)
	for(j=0;j<5;j++){
		scanf("%d",&a[i][j]);
	} 
	for(i=0;i<5;i++){
		for(j=0;j<5;j++){
			int m,n,x=0,y=0;
			for(m=0;m<5;m++){
				if(a[i][j]>=a[i][m]){
					x++;
				}
			}
			for(n=0;n<5;n++){ 
				if(a[i][j]<=a[n][j]){
					y++;
				}				
			}
			if(x==5&&y==5){
				printf("%d %d %d",i+1,j+1,a[i][j]);
				return 0;
			}
		}
	}
	printf("not found");
	return 0;
}