蚂蚁在潜心研究宇宙规划(类似于城市规划),它准备申请这方面的工作。
简单来说宇宙里有很多工厂(每个工厂的位置都是独一无二的),每个工厂都有自己的生产线,蚂蚁已经调查出来他们生产线的能力了。
生产线能力用每天生产多少个产品以及每个产品的价值来表示(当然总价值越大,该生产线能力越大)。
蚂蚁发现这里所有的工厂原料来源都是相同的(蚂蚁心想:难道这些工厂都是用相同的原料?好吧,蚂蚁假设是的)
现在因为节能减排,宇宙总部决定只留下前四家总价值最大的工厂,然后建立两条光速索道和一个收费站。索道是两端无限长的直线,收费站是一个定点。
由于经费问题,这样的索道只能建立两条,并且一家工厂必须仅接上一条索道,蚂蚁从收费站到每个工厂的时间要相等且最小(不在索道上每一个距离单位需要一个时间单位,光速索道忽略在上面行走的时间)。
简单来说宇宙里有很多工厂(每个工厂的位置都是独一无二的),每个工厂都有自己的生产线,蚂蚁已经调查出来他们生产线的能力了。
生产线能力用每天生产多少个产品以及每个产品的价值来表示(当然总价值越大,该生产线能力越大)。
蚂蚁发现这里所有的工厂原料来源都是相同的(蚂蚁心想:难道这些工厂都是用相同的原料?好吧,蚂蚁假设是的)
现在因为节能减排,宇宙总部决定只留下前四家总价值最大的工厂,然后建立两条光速索道和一个收费站。索道是两端无限长的直线,收费站是一个定点。
由于经费问题,这样的索道只能建立两条,并且一家工厂必须仅接上一条索道,蚂蚁从收费站到每个工厂的时间要相等且最小(不在索道上每一个距离单位需要一个时间单位,光速索道忽略在上面行走的时间)。
现在宇宙总部想知道所需的收费站的位置,并输出到各工厂的最小时间。
只有解决这个问题才可能有机会得到这份工作。于是它向你求助。