AcWing 1106. 山峰和山谷

#include<bits/stdc++.h>
using namespace std;

typedef pair<int,int> PII;
queue<PII> q;
const int N = 1100;
int g[N][N],st[N][N];
int n,peak,valley;

int dx[]={-1,-1,-1,0,0,1,1,1},dy[]={-1,0,1,-1,1,-1,0,1};

void flood_fill(int x,int y,bool &is_higher,bool &is_lower)
{
    st[x][y]=1;
    q.push({x,y});
    while(!q.empty())
    {
        auto t=q.front();
        //st[t.x][t.y]=1  ==> TLE
        q.pop();
        for(int i=0;i<8;i++)
        {
            int vx=t.first+dx[i],vy=t.second+dy[i];
            if(vx<1||vx>n||vy<1||vy>n)continue;
            if(g[vx][vy]>g[t.first][t.second])is_higher=true;
            if(g[vx][vy]<g[t.first][t.second])is_lower=true;
            if(!st[vx][vy]&&g[vx][vy]==g[t.first][t.second])
            {
                q.push({vx,vy});
                //不先将st置1会重复遍历一个点=>TLE
                st[vx][vy]=1;
            }
        }
    }
}

int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++)
        scanf("%d",&g[i][j]);
    }
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++)
        {
            if(!st[i][j])
            {
                bool is_higher=false,is_lower=false;
                flood_fill(i,j,is_higher,is_lower);
                if(!is_higher)peak++;
                if(!is_lower)valley++;
            }
        }
    }
    cout<<peak<<" "<<valley<<endl;
    return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
在GPOPS中,可以通过添加代表约束的函数来实现无人机山峰约束和水平禁飞区约束。具体来说,对于无人机山峰约束,可以添加一个非线性约束函数来限制无人机的高度不能超过山峰高度。对于水平禁飞区约束,可以添加一个非线性约束函数来限制无人机在禁飞区内不能飞行。 下面是一个简单的示例代码,其中假设山峰高度为1000米,水平禁飞区位于坐标(0,0)到(100,100)之间,无人机的高度和位置分别为h和x、y: ``` function [c,ceq] = myConstraints(x,u,p,t) % x(1:3)代表无人机的状态变量,x(4:6)代表无人机的控制变量 % u(1)代表山峰高度,u(2:5)代表水平禁飞区的边界坐标 h = x(3); x_pos = x(1); y_pos = x(2); % 无人机山峰约束 c1 = -h + u(1); % 无人机水平禁飞区约束 c2 = -x_pos + u(2); c3 = x_pos - u(3); c4 = -y_pos + u(4); c5 = y_pos - u(5); c = [c1;c2;c3;c4;c5]; ceq = []; end ``` 在这个示例代码中,约束函数返回一个列向量c和一个空列向量ceq。c中的每个元素代表一个约束条件,如果无人机违反了某个约束条件,那么对应的c元素将变成负数。如果无人机满足所有约束条件,那么c中的所有元素应该都是非负数。在这个示例代码中,c1表示无人机高度不能超过山峰高度,c2-c5表示无人机不能进入水平禁飞区。 需要注意的是,GPOPS中的约束函数需要满足以下要求: 1. 约束函数必须返回一个列向量c和一个空列向量ceq。 2. c中的每个元素都必须是实数。 3. ceq中的每个元素都必须是实数。 4. 如果约束函数返回空向量,GPOPS将默认为满足所有约束条件。 5. 约束函数中的x、u、p和t参数必须按照固定的顺序排列,不能改变顺序。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值