A2473.AC狗的植物

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

AC星球上种植了很多绿色植物,这些植物喜欢阳光,会发生光合作用,所谓的光合作用,指的是是植物、藻类和一些细菌利用阳光能量将二氧化碳和水转化为有机物(如葡萄糖)的过程,这个过程发生在植物中的叶子细胞内的叶绿体中。
下面是光合作用的化学方程式:

6CO2 + 6H2O + 光能 → C6H12O6 + 6O2

这个方程式代表一种称为光合作用的化学反应。其中,CO2代表二氧化碳,H2O代表水,C6H12O6代表葡萄糖,O2代表氧气。通过光合作用,植物能够利用阳光能量将二氧化碳和水合成有机物质葡萄糖,并释放出氧气作为副产物。

AC狗发现AC星球的植物不能光合作用了,必须要送去多个X星球治疗,治疗好后送回AC星球,X星球的数目非常多,绿色植物种类也很多,让你求出AC狗去X星球治疗好后,回到AC星球的时间。笛卡尔(直角)坐标系的原点代表AC星球,多个X星球位置由坐标表示,AC狗每次从AC星球出发,以速度80km/分钟驶向下一个X星球,达到一个X星球后,立刻救治绿色植物,AC狗着陆需要3分钟,飞船原路返回,达到AC星球然后放下治疗好的植物需要0.2分钟。假设原点的AC星球与任意一个X星球的连线不穿过其它X星球。

输入格式

第一行,一个整数,表示X星球数量n。

接下来依次有n 行输入,每一行上包含两个表示X星球相对AC星球的平面坐标位置的实数(单位是KM)、一个表示植物的数量。

输出格式

治疗好AC星球上所有植物所需要的总时间,精确到分钟,结果需要向下取整。

输入输出样例

  • 输入#1

    1
    30 40 3

    输出#1

    10
  • 输入#2

    2
    6 8 9
    15 28 10

    输出#2

    61
  • 输入#3

    3
    3 4 7
    6 8 19
    12 67 0

    输出#3

    85
首页