poj 3328(多起点多终点的最短路)

题目链接：http://poj.org/problem?id=3328

思路：这道题花了我将近3个小时，结果发现是方向搞错了,orz,过了样例之后提交wa,然后换成优先队列就过了.其实题目意思很简单，就是说一个人从S点起跳，如果先前是左脚（右脚）着地，那么之后只能往某一个特定的区域跳，而经过仔细观察之后可以发现，这块区域可以统一来表示，这样的话就相当于是一个二维平面上的最短路了，只不过是多源多终点，然后我们用一个状态来标记当前的位置以及走的时间和跳的方向,由于使用了优先队列，则找到第一个终点就直接返回就行了。

http://paste.ubuntu.com/5922030/