C为什么01bfs过不了呢,就第一个点过不了

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <deque>
using namespace std;

typedef long long LL;

typedef pair<int,int>PII;

const int N=2010,M=N*N;

int n,m;
int g[N][N];
int dist[N][N];
bool st[N][N];

int bfs()
{
    memset(st,0,sizeof st);
    memset(dist,0x3f,sizeof dist);
    
    dist[0][0]=0;
    deque<PII>q;
    q.push_back({0,0});
    
    int dx[3]={0,0,1},dy[3]={-1,1,0};
    while(q.size())
    {
        auto t=q.front();
        q.pop_front();
        
        if(st[t.first][t.second])continue;
        st[t.first][t.second]=true;
        
        if(t.first==n-1&&t.second==m-1)break;
        
        for(int i=0;i<3;i++)
        {
            int a=t.first+dx[i],b=t.second+dy[i];
            if(a<0||a>=n||b<0||b>=m)continue;
            
            int u=t.first,v=t.second;
            int w=(g[a][b]==g[u][v])?1:2;
            int d=dist[t.first][t.second]+w;
            
            if(d<dist[a][b])
            {
                dist[a][b]=d;
                if(w==1)q.push_front({a,b});
                else q.push_back({a,b});
            }
        }
    }
    return dist[n-1][m-1];
}
int main()
{
    cin>>n>>m;
    for(int i=0;i<n;i++)
        for(int j=0;j<m;j++)
            scanf("%d",&g[i][j]);
    cout<<bfs()<<endl;
    return 0;
}
```

全部评论
37行换成continue试试
点赞 回复 分享
发布于 2023-12-31 21:12 浙江

相关推荐

不愿透露姓名的神秘牛友
05-29 22:21
Offer1:小马智行,深圳,测试开发工程师,17.0k*16.0,Offer2:追觅科技,深圳,嵌入式工程师,18.0k*15.0,
嵌软狗都不学:各位base深圳的同事,作为也是并肩作战的一员,今天想站在管理视角,和大家开诚布公地聊一聊:从近几个月的上下班数据对比看来,我们发现一个明显的差异:深圳同事的在岗时间普遍比苏州同事短。很多深圳同事早上9点之后才到公司,晚上不到 20 点就下班了;而总部那边,20点半甚至 22 点后还有不少同事在办公室忙碌,特别是研发团队,加班更是常态。相信去过苏州的同事,对这种场景都不陌生。我很好奇,这是因为苏州工作任务太重还是咱们深圳同事效率真的高到能在更短时间内完成工作?MOVA在深圳成立分公司是为了吸引更优秀的人才贡献更多更高质的价值,公司管理层给我反馈的是深圳招到的多是行业的专家大拿,大部分都是薪资比苏州高的,而且我们办公的租金等也远高于苏州的..MOVA虽脱胎于强壮的集团母体不久,各业务板块尚未实现全面盈利,虽说公司管理层目光长远,不纠结当下的人才投入,但行业内的普遍标准是,员工创造的价值要达到公司雇佣成本的 15 倍以上。大家不妨自我审视一下,自己是否达到了这个标准?如果是抱着划水、按时打卡走人拿毛爷爷的心态那不适合来MOVA,那样过下去不但自己过得尴尬也会影响MOVA这个大船的攻城略地的速度.我并非鼓励大家盲目加班,而是倡导高效工作,拒绝无效忙碌,不要让项目进度因低效受影响,也别把精力浪费在和苏州同事拼打卡时长上,提倡更高的人效比;考虑到两地地域和交通差异,相信大家会找最适合自己发挥的工作方式(比如按时下班后1小时到家晚饭后继续未竟工作等..)大家在遵守公司规章的情况下尽情地体现自己的能力价值,为MOV!和深圳公司争光我们在这边才能更安心更有信心的工作下去;请客BU长、名部门长、项目管理和各业务单元负责人,全面梳理团队情况,及时评估成员工作负荷与成果质量,坚决清退划水害虫痕疫,践行公司价值观,相互监督,防止管理漏洞及渎职。感谢人家的理解,也请人家多担待我的直言不讳……
点赞 评论 收藏
分享
05-27 09:42
门头沟学院 Java
Noe1017:别给这种小丑画面行吗?知道是一坨屎,还要让大家也品尝一下?
点赞 评论 收藏
分享
心中的变压器:简历需要突出重点
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务