1025 偏僻的小路

经典的蚂蚁爬木杆问题!其关键就是:两人相遇之后,如果均往回走,相当于两人继续往前走,只是身份交换而已。而在这道题目中,不需要处理他们的身份信息,所以,他们是否回头可以忽略,都看作是一直朝前走,这样,对结果产生影响的就只有他们的位置与方向(即他们离出口的距离),而性别则成为了一个无关因素,所求最后时间即是最远距离所对应的时间,路程总和即是他们离出口的距离总和!
posted @ 2011-04-16 22:37  nightstaker  阅读(410)  评论(0编辑  收藏  举报