526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
Robotruck
Robotruck UVA - 1169
有n个垃圾,第i个垃圾的坐标为(xi,yi),重量为wi。 有一个机器人,要按照编号从小到大的顺序捡起所有垃圾并扔进垃圾桶(垃圾桶在原点(0,0))。 机器人可以捡起几个垃圾以后一起扔掉,但任何时候其手中的垃圾总重量不能超过最大载重C。两点间的行走距离为曼哈顿距离(即横坐标之差的绝对值加上纵坐标之差 ......
Robotruck
1169
UVA
更新时间 2023-04-17
共1篇 :1/1页
首页
上一页
1
下一页
尾页