Fluid
  • 首页
  • 归档
  • 分类
  • 标签
  • 关于
2024年7月9日 晚上
77 字 1 分钟

距离相关

参考博客

  • 距离

曼哈顿距离

  • D(A, B) = abs(x1 - x2) + abs(y1 - y2)
  • (x, y) -> (x+y, y-x)后,新坐标系下的切比雪夫距离为原坐标系下的曼哈顿距离
  • 3102. 最小化曼哈顿距离

切比雪夫距离

  • D(A, B) = max(|x1 - x2|, |y1 - y2|)

刷题记录
距离相关
http://example.com/2024/07/09/距离相关/
作者
Cyokeo
发布于
2024年7月9日
许可协议
SVN简单学习 上一篇
动规题单 下一篇

目录

搜索

Hexo Fluid