acgo题库
  • 首页
  • 题库
  • 题单
  • 竞赛
  • 讨论
  • 排行
  • 团队
  • 备赛专区

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
登录
注册
题目详情题解(0)讨论(0)提交记录(0)
  • O(1)题解!!!

    有必要用广搜和深搜吗???(主要我才入门,这两个方法都不会,呵呵)

    userId_undefined

    123****1124

    荣耀黄金
    54阅读
    4回复
    2点赞
  • 题解

    userId_undefined

    AMCE(孟维熙)

    秩序白银
    11阅读
    1回复
    1点赞
  • 正经题解|棋盘对象

    题目大意 在一个N×NN \times NN×N的棋盘当中,给出象的起点坐标sx,sysx,sysx,sy,求解能否到达终点ex,eyex,eyex,ey,根据是否可以输出YES 或者NO。 思路解析 题目给出了象的移动方式,分别为 左上:[x−2,y−2][x-2,y-2][x−2,y−2] 右上:[x−2,y+2][x-2,y+2][x−2,y+2] 左下:[x+2,y−2][x+2,y-2][x+2,y−2] 右下:[x+2,y+2][x+2,y+2][x+2,y+2] 我们就可以根据题目意思直接去写一个迷宫类型的深度优先搜索,走迷宫,判断是否可以到达终点即可。 代码演示

    userId_undefined

    AC君

    管理员
    倔强青铜
    24阅读
    0回复
    0点赞
  • 题解

    像我一样想不到 O(1) 时间复杂度方法的,或者那样做错的,直接广搜即可。

    userId_undefined

    沈思邈

    秩序白银
    17阅读
    0回复
    0点赞
  • 楼上广搜,那我发个深搜

    userId_undefined

    LOVEKlee1314

    倔强青铜
    3阅读
    0回复
    0点赞
首页