Processing math: 100%

随笔分类 -  数学——平面几何——切比雪夫距离

摘要:20220403 模拟赛 象棋 题意 给一个 n×m 的棋盘,两个玩家有 'S' 和 'M' 两种国王,国王八向移动 传播值定义为玩家国王两两之间距离和,要分别求两个玩家的传播值 sol & code 切比雪夫距离板题 #include <bits/stdc++.h> using 阅读全文
posted @ 2022-04-12 20:40 小蒟蒻laf 阅读(39) 评论(0) 推荐(1) 编辑
摘要:曼哈顿距离 若点 A(x1,y1),B(x2,y2) 则两点间的曼哈顿距离为 |x1x2|+|y1y2| 已知 n 个点求两两之间的曼哈顿距离之和,易得 x 的贡献与 y 的贡献是分开的 可以用两次排序去绝对值 + 前缀和解决 复杂度 O(nlogn) 阅读全文
posted @ 2022-04-07 20:55 小蒟蒻laf 阅读(283) 评论(0) 推荐(3) 编辑

点击右上角即可分享
微信分享提示
🚀
回顶
收起