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

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

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

    > ?第一篇题解? 【题意分析】 本题要求我们找到从起点 (sx,sy)(sx,sy)(sx,sy) 到终点 (gx,gy)(gx,gy)(gx,gy) 的最短路径,由于广搜算法本身就能找到迷宫中任意两点的(保证走通)最短路径,因此可以直接套用模板,在抵达终点后输出此时的步数即可。 【正确代码】 【复杂度分析】 时间复杂度: O(m×n)O(m \times n)O(m×n) 空间复杂度: O(m×n)O(m \times n)O(m×n) 对于 1≤n,m≤501≤n,m≤501≤n,m≤50 可完全接受 【预计得分】 100pts100pts100pts

    userId_undefined

    复仇者_天之神_银色子弹

    8月全勤卷王时空双修者题解仙人快乐小狗素数猎手荣耀黄金
    4阅读
    0回复
    1点赞
暂无数据

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

首页