最直观的想法是,首先遍历每行i求解每一行的最大值,并且记录其对应的列数m,再遍历该列求解该列的最小值,并且记录其对应的行数n,再判断n与i是否想等,如果相等则表明(n,m)对应位置为鞍点,进行标记已找到并且输出,当所有都遍历完后如果还没找到,就输出No found。注意,找到不能立马break,因为可能一个矩阵存在多个鞍点。

#include<iostream>
#include<vector>
#include<cmath>
#include<climits>
using namespace std;

int a[6][6]; //5×5矩阵

int main()
{
   for(int i=1;i<=5;i++)
	   for(int j=1;j<=5;j++)
		   cin>>a[i][j];
   int i,j,maxn,minx,m,n;
   bool flag=false;
   for(i=1;i<=5;i++)
   {
	   maxn=INT_MIN;minx=INT_MAX;
	   for(j=1;j<=5;j++) //求该行最大值以及对应列数
	   {
		   if(maxn<a[i][j])
		   {
			   maxn=a[i][j];
			   m=j; //列
		   }
	   }
	   for(int k=1;k<=5;k++) //求该列最小值以及对应行数
	   {
		   if(minx>a[k][m])
		   {
			   minx=a[k][m];
			   n=k; //行
		   }
	   }
	   if(i==n)
	   {
		   flag=true;
		   cout<<n<<" "<<m<<" "<<a[n][m]<<endl;
	   }
   }
   if(flag==false)
	   cout<<"not found";
   return 0;
}

当然,我是觉得这样写,可能有一点复杂,但是暂时还没找到更好的方法,所以如果有友友发现更简洁的方法后,希望可以告诉我,让我学习学习喔。

Logo

DAMO开发者矩阵,由阿里巴巴达摩院和中国互联网协会联合发起,致力于探讨最前沿的技术趋势与应用成果,搭建高质量的交流与分享平台,推动技术创新与产业应用链接,围绕“人工智能与新型计算”构建开放共享的开发者生态。

更多推荐