m0_64092297的博客

一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离 D_1D 1​ 、汽车油箱的容量 CC（以升为单位）、每升汽油能行驶的距离 D_2D 2​ 、出发点每升汽油价格PP和沿途油站数 NN（NN 可以为零），油站 ii 离出发点的距离 D_iD i​ 、每升汽油价格 P_iP i​ （i=1,2,…,Ni=1,2,…,N）。计

奶牛们在被划分成N行M列（2≤NM≤100）的草地上游走， 试图找到整块草地中最美味的牧草。Farmer John 在某个时刻看见贝茜在位置R1​C1​，恰好T0T≤15）秒后，FJ 又在位置R2​C2​与贝茜撞了正着。FJ 并不知道在这T秒内贝茜是否曾经到过R2​C2​，他能确定的只是，现在贝茜在那里。设S为奶牛在T秒内从R1​C1​走到R2​C2​所能选择的路径总数，FJ 希望有 一个程序来帮他计算这个值。

机器人移动学会（RMI）现在正尝试用机器人搬运物品。机器人的形状是一个直径1.6米的球。在试验阶段，机器人被用于在一个储藏室中搬运货物。储藏室是一个N×M的网格，有些格子为不可移动的障碍。机器人的中心总是在格点上，当然，机器人必须在最短的时间内把物品搬运到指定的地方。1Creep2Walk3RunLeftRight每个指令所需要的时间为1秒。请你计算一下机器人完成任务所需的最少时间。

有一个 �×�n×m 的棋盘，在某个点 (�,�)(x,y) 上有一个马，要求你计算出马到达棋盘上任意一个点最少要走几步。