这是典型的用贪心算法求解的问题。
根据题意我们不难理解到:我们首先要做的是求到每一个机器人每走一步所需要的时间,并假设用一个数组b【n1】【n2】表示,这是很easy就可以实现的,用一个双层循环完了再用前面值减后面值就好了(b[i][j]=a[i][j]-a[i][j-1])。然后就是正式处理了,(集中一下哦),我们要做的实际上就是找到数组b【n1】【n2】中前25个最小值,而这也恰是贪心的集中体现。用这个的时候有一个很关键的问题就是题目已经告诉了我们----------“机器人的速度是越来越慢的”。这也就保证了我们选的时候机器人走的是连续的,而不是跳着走的。
明白了上面的内容之后,我们要解决的就是:哈,你没有猜错,就是如何找到这25个最小值。俺的方法是把它们全部放到第一列来比较,首先最最小的肯定产生于第一列,对吧?(不要说这还有疑问哦)OK,让我们找到这个呗,设是b【i】【0】吧,那么下一个最小值肯定在第一列剩余的几个值和b【i】【1】里产生,难道不是吗?还是再理