程序设计入门——C语言 第7周编程练习 2 鞍点（5分）（5分）

2

鞍点（5分）

题目内容：

给定一个n*n矩阵A。矩阵A的鞍点是一个位置（i，j），在该位置上的元素是第i行上的最大数，第j列上的最小数。一个矩阵A也可能没有鞍点。

你的任务是找出A的鞍点。

输入格式:

输入的第1行是一个正整数n, （1<=n<=100），然后有n行，每一行有n个整数，同一行上两个整数之间有一个或多个空格。

输出格式：

对输入的矩阵，如果找到鞍点，就输出其下标。下标为两个数字，第一个数字是行号，第二个数字是列号，均从0开始计数。

如果找不到，就输出

NO

题目所给的数据保证了不会出现多个鞍点。

输入样例：

4

1 7 4 1

4 8 3 6

1 6 1 2

0 7 8 9

输出样例：

2 1

时间限制：500ms内存限制：32000kb

//
//  main.c
//  c yuyan
//
//  Created by anzhongyin on 2016/11/29.
//  Copyright ? 2016年 anzhongyin. All rights reserved.
//

#include <stdio.h>
//#include <math.h>

int main(int argc, const char * argv[]) {
    // insert code here...
    // TODO Auto-generated method stub
    int max=0,maxn[2]={-1,-1};
    int n,c=1;
    int a[100][100]={0};
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<n;j++)
        {
            scanf("%d",&a[i][j]);
        }
    }

    for(int i=0;i<n;i++)
    {
        max=0;
        for(int j=0;j<n;j++)
        {
            if(max<a[i][j])
            {
                max=a[i][j];
                maxn[0]=i;
                maxn[1]=j;
            }
        }

        int g=1;
        for(int j=0;j<n;j++)
        {

            if (a[j][maxn[1]]<max&&i!=j)
            {
                g=0;
                break;
            }

        }
        if(g)
        {
            printf("%d %d\n",maxn[0],maxn[1]);
            c=0;
        }

        }
    if(c)
    {
        printf("NO\n");
    }
}