今日正式用csdn博客记录,回顾我所学到的知识,分享一些我的人生感悟和自身经历。也希望未来通够过此平台和更多喜爱编程的人交流学习。
道听途说再加上自己的感悟,认为编程最重要的是思想,而不是语言本身,语言只是个工具。所以我们得先学思想。遇到问题,应该先想如果是自己去做会怎么处理,但我们不能一步到位,因为计算机并不会做一步到位,他最擅长的是迭代,所以我们要问题分解许多基本的步骤,然后一步一步去执行,其实我们人类也一样,遇到大的困难,我们不能慌,我们想办法将困难分解,一点一点的去解决困难,这样我们没解决一个小问题带来的成就感会鼓舞我们去解决下一个小问题,一个一个的小问题解决了,自然大的问题就迎刃而解了。所以现在我们将问题分解,在矩阵里面找一个元素,这个元素在该行上最大,在该列上最小。我们先找一行的最大值,然后找行最大值所在的列,最后找行最大值所在列有没有比它小的值,如果有就存在鞍点。
我们假设有n行m列
//用来判断行最大值所在的列的代码如下
for(j=0;j<m;j++)
{
if(a[i][j]>max)
{
max=a[i][j];
maxj=j;
}
}
flag ture;
//确定列后用来和它所在的这一整列进行比较,这里设置了一个布尔变量。
for(k=0;k<m;k++)
{
if(max>a[k][maxj])
{
flag=false;
continue;
}
}
判断完这一行还没完事,我们需要判断完每一行。所以需要对上边的程序进行迭代,用一个for循环就可以实现了。以下是全部代码,亲测运行成功
#include<iostream>
using namespace std;
int main()
{
const int n=4,m=5;
int i,j,k,a[n][m],max,maxj;
bool flag;
for(i=0;i<n;i++)
for(j=0;j<m;j++)
cin>>a[i][j];
for(i=0;i<n;i++)
{
max=a[i][0],maxj=0;
for(j=0;j<m;j++)
{
if(a[i][j]>max)
{
max=a[i][j];
maxj=j;
}
}
flag=true;
for(k=0;k<n;k++)
{
if(max>a[k][maxj])
{
flag=false;
continue;
}
}
if(flag)
{
cout<<"a["<<i<<"]["<<"["<<maxj<<"]="<<max<<endl;
break;
}
}
if(!flag)
cout<<"it does not exist"<<endl;
return 0;
}