POJ 2674 找规律

POJ 2674 找规律

这个题目是昨天比赛的一道题 做出来后感觉还是很爽的 
讲得是在一个数轴上有很多人 他们以相同的速率不同的方向在走 如果见面了就都改变方向走 如果到了边缘就会掉下去
问的是多长时间后最后一个人会掉下去 这个好想 就是开始的时候离边缘最远的 要注意面朝的方向
我搞不定的是他问谁最后掉下去 模拟的话当然非常复杂拉 但是队友推出了结论

就是开始离边缘最远的那个人 沿着他的方向看有多少个跟他方向相反的人 顺着这个人面朝的方向数这么多个就OK了

太奇妙了 orz
可惜被我写了几个低级错误 WA了很多次 汗

你可能感兴趣的:(POJ 2674 找规律)