翻译
查看原帖
翻译
387840
happy_dengziyue楼主2021/8/1 17:16

输入数据组数 tt

对于每组数据,输入终点坐标 dd,然后输入若干行,每行 22 个数字,代表加油站的坐标与每升油的油费。

每组数据之间有一个空行。

一辆车想要从 00 点跑到 dd 点。这辆车的油箱容量为 200200 升,初始时有 100100 升油,每升油跑一个单位长度。这辆车抵达终点时至少要有 100100 升油。

这辆车可以跑到终点时还有 100100 升油吗?如果可以,输出最小花费,否则输出 Impossible

相邻两组数据间要输出一个空行。

By @dengziyue

2021/8/1 17:16
加载中...