OpenJudge 程序设计与算法（一）心得

032:计算鞍点

总时间限制:
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
心得：这道题主要是考二维数组，只要用二维数组存入这个矩阵然后用一个二维循环列举矩阵中所有的数字，并把符合条件的输出就可以了，注意因为可能没有符合的数字，所以要设一个计数器n。代码如下：

#include<stdio.h>

int main(){
	int a[5][5];
	int n=0;
	for(int i=0;i<5;i++){
		for(int j=0;j<5;j++){
			scanf("%d",&a[i][j]);
		}
	}
	for(int i=0;i<5;i++){
		for(int j=0;j<5;j++){
			if(a[i][j]>=a[i][0]&&a[i][j]>=a[i][1]&&a[i][j]>=a[i][2]&&a[i][j]>=a[i][3]&&a[i][j]>=a[i][4]&&
			a[i][j]<=a[0][j]&&a[i][j]<=a[1][j]&&a[i][j]<=a[2][j]&&a[i][j]<=a[3][j]&&a[i][j]<=a[4][j]){
			
			printf("%d %d %d",i+1,j+1,a[i][j]);
			n++;}//这段就是列举比较。。。有点繁琐，这就是计数器要是找到就不为0    		}
	}
	if(n==0)//如果没有数字就输出nofound
	printf("not found");
	
	
}