文章

6

粉丝

133

获赞

7

访问

25.2k

头像
使用STL实现
P1531 四川大学2019年/东南大学机试题
发布于2022年4月21日 14:26
阅读数 4.8k

//鞍点,即该位置上的元素在该行上最大,在该列上最小。有可能有多个鞍点,也可能没有鞍点

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

bool judge(int i,int j, vector<vector<int>>&vec)
{
    for (int k = 0; k < vec[0].size(); k++)//判断行
    {
        if (vec[i][j] < vec[i][k])
        {
            return false;
        }
    }

    for (int n = 0; n < vec.size(); n++)//判断列
    {
        if (vec[i][j] > vec[n][j])
        {
            return false;
        }
    }
    return true;
}

int main()
{
    int len ,col,count;
    count = 0;
   &...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发