题解 P1751 【贪吃虫】

· · 题解

注意到我们将蚂蚁看成无头的，那么不考虑交换方向的问题，或者把交换方向看成对面穿过就可以了，最后的问题就是判断各自的位置..

判断各自位置就是注意到一开始读入的位置到最后是不会变的，这个最后处理下排个序就好了...

p.s 这似乎是UVAoj的10881