我有一个想法,先将左边一个球和他相邻的一个球和右边其他球看成三个整体,判断左边球和中间球是否同向和速度,如果确定能撞上,就将右侧的继续进行这个操作,如果不同向,类似一个入栈的操作将暂时安全的球放入栈中,继续进行三个球的比较过程。最后的情况是:右侧球全没了,栈中的球就是永远安全的,如果栈中没有安全的,右侧只剩下一个球,那么这个球就是安全的

相关推荐

牛客网
牛客企业服务