Jessiejzy

摘要： 题目描述： $Xaviera$ 现在遇到了一个有趣的问题。平面上有 $N$ 个点，$Xaviera$ 想找出周长最小的三角形。由于点非常多，分布也非常乱，所以 $Xaviera$ 想请你来解决这个问题。为了减小问题的难度，这里的三角形也包括共线的三点。 算法标签：分治 思路： 每次不断分治下去，每一 阅读全文

摘要： 题目描述： 有 $N$ 个小松鼠，它们的家用一个点 $x,y$ 表示，两个点的距离定义为：点 $(x,y)$ 和它周围的 $8$ 个点即上下左右四个点和对角的四个点，距离为 $1$ 。现在 $N$ 个松鼠要走到一个松鼠家去，求走过的最短距离。 思路： 这题主要就是切比雪夫距和曼哈顿距离的转换。 对于 阅读全文