找二維陣列中的鞍點:即該位置上的元素在該行最大,在該列最小(也可能沒有鞍點)

bug不存在的發表於2021-10-21

#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;

}


來自 “ ITPUB部落格 ” ,連結:http://blog.itpub.net/70007877/viewspace-2838527/,如需轉載,請註明出處,否則將追究法律責任。

相關文章