每日一题 输出鞍点的行列下标

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

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

输入格式:

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

输出格式:

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

输入样例1:

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

输出样例1:

1 1

输入样例2:

4
7   7  4  1
14  8  3  6
6   6  7  2
10  7  8  9

输出样例2:

整体思路：

1. 声明一个二维向量 a，其中 a[i] 表示第 i 行的元素。同时，声明一个一维向量 b 用于存储符合条件的行号。

2. 使用嵌套循环读取 n x n 个整数，将它们存储在二维向量 a 中。

3. 对于每一列 j，找到该列中的最小元素，并记录最小值和对应的行号，存储在变量 min 和 y 中。

4. 清空向量 b，然后再次遍历该列，找到所有与最小值相等的元素的行号，将其存储在向量 b 中。

5. 对于向量 b 中的每个行号，检查该行的最大元素是否等于最小值。如果找到符合条件的元素，则输出该元素的行号和列号，并结束程序。

6. 如果没有找到符合条件的元素，输出 "NONE"。

7. 在代码中，变量 min 被初始化为一个较大的值（10000000），以确保第一个元素比较时会被更新。此外，b 向量在每次循环前都被清空，以存储新的行号。

8. 遍历完成之后利用min==*max_element(a[b[i]].begin(),a[b[i]].end())输出结果

9. 整体代码：

   #include<bits/stdc++.h>
   using namespace std;
   int main()
   {
       int n;
       cin>>n;
       vector<int> a[n];
       vector<int> b;
       int x;
       for(int i = 0;i<n;i++){
       	for(int j  = 0;j<n;j++)
           {cin>>x;
           a[i].push_back(x);}
       }
       int min;
       int y;
       for(int j = 0;j<n;j++){
       	int i;
       	b.clear();
       	min = 10000000;
           for( i = 0;i<n;i++){
               if(a[i][j]<min) {
   				min = a[i][j];
   		
   			}
           } for( i = 0;i<n;i++){
   		            if(a[i][j]==min) {
   						b.push_back(i);
   					}
   		        }
         //  cout<<min<<" "<<*max_element(a[j].begin(),a[j].end())<<endl;
           for(int i = 0;i<b.size();i++){
           if(min==*max_element(a[b[i]].begin(),a[b[i]].end()))
           {
               cout<<b[i]<<" "<<j;
               return 0;
           }
       }
       }
       cout<<"NONE";
       return 0;
   }