2024年4月28日
AtCoder Beginner Contest 351 E - Jump Distance Sum 切比雪夫距离与曼哈顿距离的转化
摘要： 先说知识点。 曼哈顿距离: 横纵坐标距离差的绝对值的和，即|X1-X2|+|Y1-Y2|, 离(0,0)点 曼哈顿距离为1的点形成的是一个 旋转45度后的正方形 切比雪夫距离: 横纵坐标距离差的绝对值的最大值，即max(|X1-X2|,|Y1-Y2|), 离(0,0)点 切比雪夫距离为1的点形成的是 阅读全文
posted @ 2024-04-28 15:13 wljss 阅读(126) 评论(0) 推荐(1) 编辑