POJ 1034 The dog task 笔记

POJ 1034 The dog task 笔记

POJ 1034 The dog task 笔记

Bob带着猎犬Ralph去玩。Bob的线路是折线。Ralph的速度是Bob的两倍。Ralph有自己感兴趣的地方(给出了坐标),它总希望过去玩。Bob和Ralph会在Bob线路的每个折点汇合。求Ralph的行动路线。