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

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

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

    看到各位大佬都是没有搜索,但是我看到这题,第一时间想到的就是搜索,接下来展示广搜代码 不是,这题都搜索了怎么还是入门???

    userId_undefined

    双面人

    尊贵铂金
    52阅读
    1回复
    1点赞
  • 直接遍历

    用x和y记录上一个'o'的位置,然后遇到下一个'o'就直接计算曼哈顿距离

    userId_undefined

    acgoacgo

    荣耀黄金
    27阅读
    0回复
    0点赞
  • 官方题解

    CITYWALK 题目大意 给予一个H×WH \times WH×W的二维矩阵,给予两个顶点(x1,y1)(x_1,y_1)(x1 ,y1 )与(x2,y2)(x_2,y_2)(x2 ,y2 ),要求求出两个顶点的曼哈顿距离。 题解思路 本题本质为求曼哈顿距离的问题,在输入矩阵的时候记录两个顶点的坐标,然后计算两个坐标的曼哈顿距离即可。 曼哈顿距离计算公式 = ∣x1−x2∣+∣y1−y2∣|x_1 - x_2| + |y_1 - y_2|∣x1 −x2 ∣+∣y1 −y2 ∣ 参考代码

    userId_undefined

    Yuilice

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