“最矮巨人”

操场上有N x N个“巨人”按N行N列的矩阵形式列队，请编程找出该方阵中所有“最矮的巨人”。 所谓“最矮的巨人”是指，该巨人在其所在行中，身高最高（没人比其更高）；且在其所在列中，身高最矮（没人比其更矮）。

输入格式:
输入的第1行给出一个正整数n ( 1 ≤ n ≤ 6 )，表示方阵的行列数。随后n行，每行给出n个整数，代表巨人的身高，其间以空格作分隔。

输出格式:
如果找到至少一个“最矮巨人”，输出如下：
(第1个最矮巨人所在行下标，第1个最矮巨人所在列下标)
(第2个最矮巨人所在行下标，第2个最矮巨人所在列下标)
…
(第n个最矮巨人所在行下标，第n个最矮巨人所在列下标)

如果没有找到“最矮巨人”，输出如下： NONE

注意：即便输出结果只有一行，也要输出换行符。行列下标均从0开始计数。

输入样例:
4
1 7 4 6
4 6 3 6
1 6 1 6
0 7 8 7

输出样例:
(1,1)
(1,3)
(2,1)
(2,3)

#include <iostream>
#include<string.h>
using namespace std;
#include<math.h>
#include<iomanip>


int main(){
    int n=0;
    cin>>n;
    int h[n][n];
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            scanf("%d",&h[i][j]);

        }
        getchar();
    }
    int found=0;/*找到的个数*/
    
/*分别找所有行中最大的数和所有列中最小的数，这样可以在以后的循环中逐个判断是不是符合条件*/
int hang_max[n];
int lie_min[n];
    for(int i=0;i<n;i++){
        int max=-11111111;
        for(int j=0;j<n;j++){
            if(h[i][j]>max){
                max=h[i][j];
            }
        }
        hang_max[i]=max;
    }

   for(int i=0;i<n;i++){
      int  min=11111111;
       for(int j=0;j<n;j++){
           if(h[j][i]<min){
               min=h[j][i];
           }
       }

      lie_min[i]=min;
}
   
   
  /*在循环中逐个判断*/ 
   
for(int i=0;i<n;i++){
    for(int j=0;j<n;j++){
        if(h[i][j]==hang_max[i]&&h[i][j]==lie_min[j]){/*判断该数是不是该行中最大而且是该列中最小*/
            cout<<"("<<i<<","<<j<<")"<<endl;
            found++;
    }
}
}

if(found==0) cout<<"NONE"<<endl;
}

本题耗费了不少时间，原因是没有想到应该逐个判断，如果先找每行最大的数或者每列最小的数，再来判断该行中最大的数是不是也是列中最小的数（或者列中最小的数是不是行中最大的数），这样的做法具有局限性，因为当行中最大的数有多个时（或者列中最小的有多个），处理起来非常棘手。