中M2018春C入门和进阶练习集-编程题56 7-56 找鞍点（20 分）

7-56 找鞍点（20 分）

一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。

本题要求编写程序，求一个给定的n阶方阵的鞍点。

输入格式：

输入第一行给出一个正整数n（1≤n≤6）。随后n行，每行给出n个整数，其间以空格分隔。

输出格式：

输出在一行中按照“行下标 列下标”（下标从0开始）的格式输出鞍点的位置。如果鞍点不存在，则输出“NONE”。题目保证给出的矩阵至多存在一个鞍点。

输入样例1：

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

输出样例1：

2 1

输入样例2：

2
1 7
4 1

输出样例2：

NONE

#include<stdio.h>

int main(void)
{
  int n,i,j,k,max,min,uv,count=0;
  scanf("%d",&n);
  int a[n][n];
  for(i=0;i<n;i++)
  {
    for(j=0;j<n;j++) scanf("%d",&a[i][j]);
  }
  for(i=0;i<n;i++)
  { max=a[i][0];
    k=0;
    for(j=0;j<n;j++)
    { 
      if(a[i][j]>=max) {max=a[i][j];k=j;}
    }
    //printf("%d %d %d\n",i,k,max);
    min=max;
    //printf("%d %d\n",i,min);
    for(uv=0;uv<n;uv++)
    {
      if(a[uv][k]<=min) {min=a[uv][k];}
    }
    //printf("%d %d\n",k,min);
    if(min==max) {printf("%d %d",i,k);count++;break;}
  }
  if(count==0) printf("NONE");
  return 0;
  
}