有一堆玩具车散落在地面上,巧合的是它们都初始有且仅有上下左右四个朝向,更巧合的是它们整整齐齐的在格子图里(即在坐标系里的坐标值均为整数),更更巧合的是小明手里只有一个遥控器(每次只能控制一个玩具车)且只有一个前进的方向键(即玩具车不能改变方向,且会一直前进直到驶出格子图掉落收集袋或者撞到其它小车弹回初始位置并停下来)。小明想要将玩具车都往前开到周围的收集袋里重新收集起来。
这款玩具车具有极强的性质:
-
玩具车没有接收到遥控器的指令时,不会被撞击导致移动。
-
玩具车在前进过程中撞到了其他玩具车会弹回初始位置(也即,遥控一辆玩具车时要么直接驶出格子图要么停留初始位置)。
小明认为收集顺序很简单,但想考察一下你,你只需要告诉他是否能全收集完成即可。