题意:有n个蚂蚁 在一根棍子上,然后他们分别从两端出发,相遇的话就掉头,问它们全部掉落的最短时间和最长时间。
最短时间肯定是朝着离自己近的那端走,不会发生相遇。
最长的时间:我们会发现,当他们相遇之后掉头其实和他们没有掉头是一样的。
所以之后的这种问题还有弹性碰撞,都可以当成碰头后互不影响,还是按照自己原来的路走
Ant
最新推荐文章于 2024-06-14 10:15:15 发布
题意:有n个蚂蚁 在一根棍子上,然后他们分别从两端出发,相遇的话就掉头,问它们全部掉落的最短时间和最长时间。
最短时间肯定是朝着离自己近的那端走,不会发生相遇。
最长的时间:我们会发现,当他们相遇之后掉头其实和他们没有掉头是一样的。
所以之后的这种问题还有弹性碰撞,都可以当成碰头后互不影响,还是按照自己原来的路走