注册 登录
编程论坛 汇编论坛

找二维数组中的鞍点:即该位置上的元素在该行最大,在该列最小(也可能没有鞍点)

玫瑰、 发布于 2015-08-15 10:12, 4736 次点击
哪错啦,输不出来,望大神指点
#include <iostream>
using namespace std;
int main()
{
    int i,j;
    int max,maxj;
    bool flag;
    int a[4][5];
    for(i=0;i<4;i++)
    {
        for(j=0;j<5;j++)
        {
            cin>>a[i][j];
        }
    }
    for(i=0;i<4;i++)
    {
        max=a[i][0];maxj=0;
        for(j=0;j<5;j++)
        {
            if(a[i][j]>=max)
            {max=a[i][j];
            maxj=j;}
            flag=true;
        }
    }
    for(int k=0;k<4;k++)
    {
        if(max>=a[k][maxj])
        {flag=false;
        break;}
        if(max<a[k][maxj])
        {flag=true;
        cout<<max<<" "<<i<<" "<<maxj<<endl;}
    }
    return 0;
}
7 回复
#2
取名字2015-08-15 12:28
在某一行上找到最大值,然后在该元素所在列上进行比较。
上述方法应采用嵌套循环实现。
#3
玫瑰、2015-08-15 15:48
回复 2楼 取名字
怎么嵌啊,有点不太懂,望细解
#4
zklhp2015-08-15 17:45
话说楼主发帖的时候要注意版块啊
#5
玫瑰、2015-08-15 18:30
回复 4楼 zklhp
什么意思啊
#6
hu9jj2015-08-16 07:21
以下是引用玫瑰、在2015-8-15 18:30:38的发言:

什么意思啊

楼主真够粗心,这里是汇编语言版块,你的帖子与汇编语言有联系么?
#7
wmf20142015-08-17 11:51
不是版主了,不然帮你移过去
#8
zklhp2015-08-17 13:58
不知道移动到哪个版块好
1