摘要:
首先,考虑简单情况,两个人的距离太近,就要走远一点,那么两个人可以同时向相反方向走,那么要走距离X花费时间为X/2,而当一个人静止,另一个人移动,这样两个人远离X要花费时间X,是前一种情况的2倍,这样就可以进行一下转化,即两人相互远离时只需要移动一个人.结果减半即可.以上可以推广到N个人, 人的位置任意的情况,即N个人要相互拉开距离,就是固定一个人fixed,其他人都以相邻的靠近fixed的人为参照进行移动,结果除以2即可.解题思路陈述:(1)任意相邻两人的距离都在D范围内:固定最左的vendor,然后向右迭代,每一个人距其左邻X,右邻就要相对于左邻向右移D-X距离,因为每个人都是相对于其左邻 阅读全文