2017年9月18日
BZOJ 3170 松鼠聚会(切比雪夫距离转曼哈顿距离)
摘要： 题意 有N个小松鼠，它们的家用一个点x,y表示，两个点的距离定义为：点(x,y)和它周围的8个点即上下左右四个点和对角的四个点，距离为1。现在N个松鼠要走到一个松鼠家去，求走过的最短距离。 思路 题目中的距离是切比雪夫距离，而切比雪夫距离与曼哈顿距离可以互相转化。 考虑二维笛卡尔坐标系的坐标原点$O 阅读全文
posted @ 2017-09-18 16:05 free-loop 阅读(601) 评论(3) 推荐(0) 编辑