【信息学奥赛】1122：计算鞍点

最直观的想法是，首先遍历每行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;
}

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