2020年12月12日
切比雪夫距离
摘要： [TJOI2013]松鼠聚会 两个点 \((x_1,y_1),(x_2,y_2)\) 的切比雪夫距离为：\(\max(|x_1-x_2|,|y_1-y_2|)\)。 这个东西非常不好处理，因为带最值。 学习了转换切比雪夫距离和曼哈顿距离的方法，而曼哈顿距离和是很好求的。 转换公式为 \((x,y)\ 阅读全文
posted @ 2020-12-12 19:56 zjjws 阅读(2384) 评论(0) 推荐(1)