首先题目要求整点相遇,因此你可以发现,奇数位置上的机器人只能和奇数位置上的相遇并爆炸(你可以很容易举出例子:位置1向右和位置2向左不可能爆炸,因为他们之间距离是奇数,不能在整点相遇),之后考虑如何处理爆炸:容易发现,假设一个向左的机器人要爆炸,在它之前的那些机器人中,只有奇偶性相同且位于最后的机器人才应该和他爆炸,因此这是典型的后进先出,考虑使用栈来进行这一过程
1 1

相关推荐

牛客网
牛客企业服务