Seven's blog
blog.diqigan.cn
Algorithm 1266. 访问所有点的最小时间 思路: 这其实更像是一个数学问题. 因为需要 按顺序 访问所有点, 所以可以把问题简化为计算两个点之间的最小距离, 最后把每两个点之间的最小距离累加, 问题得解. 接下来要计算两个点之间的最小距离, 因为走对角线的效率是分别走横竖的两倍, 所以我们要尽可能多地走对角线. 那么两个点之间势必会形成一块而走对角线的正方形区域, 正方形的边长就是以两…
讨论
登录后参与讨论
还没有评论，来说第一句吧。