方阵中的鞍点判断（数组）[中]

stonehearty

于 2022-09-26 19:57:06 发布

阅读量166

点赞数 1

文章标签： servlet 蓝桥杯 java

本文链接：https://blog.csdn.net/stonehearty/article/details/127059762

版权

#include<stdio.h>
int main(){
   int n,x,y,max,min,a[100][100],flag=1;
   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=a[i][0];
   x=0;
   for(int j=0;j<n;j++)
   {
   if(a[i][j]>max)
   {
   x=j;
   max=a[i][j];
   }
   }
   min=a[0][x];
   y=0;
   for(int j=0;j<n;j++)
   {
   if(a[j][x]<min)
   {
       y=j;
       min=a[j][x];
   }
   }
   if(max==min)
   {
      for(int j=0;j<n;j++)
      {
       if(a[y][x]==a[y][j]&&x!=j)
       {
       flag=0;
       break;
       }
       }
       for(int j=0;j<n&&flag;j++)
       {
       if(a[y][x]==a[j][x]&&y!=j)
       {
       flag=0;
       break;
   }
       }
   }
   else
   flag=0;
   if(flag)
   break;
   else if(i!=n-1)
   flag=1;
   }
   if(flag)
   printf("%d %d",y,x);
   else
   printf("NO");
   return 0;
}