acgo题库
  • 首页
  • 题库
  • 学习
  • 天梯
  • 备赛

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
  • 竞赛
  • 讨论
  • 团队
  • 商城
登录
注册
题目详情提交记录(0)
  • 题解

    刚考完,拿来测一下 输了,当时没有return-1

    userId_undefined
    cjdst
    尊贵铂金CSP-S一等奖代码纠察员出题人
    71阅读
    18回复
    0点赞
  • 正经题解|地宫2

    【算法分析】 从左上角开始广搜,计算走到右下角需要的步数。这题有传送阵的概念,而且传送不需要花费步数。队列里的元素是按照步数排序的,因此需要考虑什么时候将传送阵放进队列中。应该是当搜到任意一个传送阵的时候将所有传送阵放进队列,因为到达它们所需要的步数是一样的,这样就能保证队列里的元素的步数是非降的。 【参考代码】 【时间复杂度】 O(R∗C)O(R*C)O(R∗C) 【预计得分】 100pts100pts100pts

    userId_undefined
    AC君
    管理员倔强青铜
    58阅读
    1回复
    0点赞
暂无数据

提交答案之后,这里将显示提交结果~

首页