摘要: 题目传送门 前置知识 曼哈顿距离与切比雪夫距离的相互转化 解法 将切比雪夫距离转换成曼哈顿距离,有新坐标为 \((\frac{x_{i}+y_{i}}{2},\frac{x_{i}-y_{i}}{2})\),因带一个 \(\frac{1}{2}\) 的常数不妨提出来得到 \((x_{i}'=x_{i 阅读全文
posted @ 2024-12-26 21:38 hzoi_Shadow 阅读(37) 评论(0) 推荐(2)
扩大
缩小