随笔分类 -  数学—曼哈顿距离与切比雪夫距离

BZOJ3170: [Tjoi2013]松鼠聚会(切比雪夫距离转曼哈顿距离)
摘要：Description 有N个小松鼠，它们的家用一个点x,y表示，两个点的距离定义为：点(x,y)和它周围的8个点即上下左右四个点和对角的四个点，距离为1。现在N个松鼠要走到一个松鼠家去，求走过的最短距离。 有N个小松鼠，它们的家用一个点x,y表示，两个点的距离定义为：点(x,y)和它周围的8个点即 阅读全文
posted @ 2018-07-16 15:32 自为风月马前卒 阅读(393) 评论(0) 推荐(0)

Contact with me