数据结构试验中机器人的操作

Dr.Kong设计了一个可以前进或后退机器人,该机器人在每个位置i会得到一个移动步数的指令Ki (i=1,2...N),聪明的机器人自己会判断是要前进Ki步还是后退Ki步。 例如:给定指令序列(3 3 1 2 5),表示机器人在第1个位置时,可以前进3步到第4个位置,此时后退是不起作用的,出界;机器人在第2个位置时,可以前进3步到第5个位置,此时后退是不起作用的,出界;机器人在第3个位置时,可以前进1步到第4个位置,也可以后退1步到第2个位置等等。 你认为,对给定的两个位置A,B, 聪明的机器人从A位置走到B位置至少要判断几次? 【标准输入】 第一行: M 表示以下有M组测试数据(