7-7找鞍点

题目描述

找出二维数组中的鞍点，即该位置上的元素在该行上最大，在该列上最小。也有可能没有鞍点。

输入格式:

输入4行4列的整型二维数组。

输出格式:

若有鞍点，输入鞍点以及其位置；若没有鞍点，输出“It is not exist!”。

输入样例1:

在这里给出一组输入。例如：

2 3 9 5
6 7 8 3
0 5 7 5
2 1 8 3

输出样例1:

在这里给出相应的输出。例如：

a[2][2]=7

输入样例2:

在这里给出一组输入。例如：

2 3 9 5
6 7 8 3
1 5 6 7
2 1 8 3

输出样例2:

在这里给出相应的输出。例如：

It is not exist!

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

#include<stdio.h>
int main()
{
    int i,j,k,m=0,f=0;
    int a[4][4];
    for(i=0;i<4;i++)
        for(j=0;j<4;j++)
            scanf("%d",&a[i][j]);
     for(i=0;i<4;i++)
        for(j=0;j<4;j++){
            for(k=0;k<4;k++){
                if(a[i][j]>a[i][k])m++;
                if(a[i][j]<a[k][j])f++;
            }
            if(m>=3&&f>=3){
                printf("a[%d][%d]=%d",i,j,a[i][j]);return 0;}
            m=0,f=0;
        }
    printf("It is not exist!");
    return 0;
}