程序设计入门——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

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63

// //  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");     } }