POJ 1034 The dog task 筆記

Bob帶着獵犬Ralph去玩。Bob的線路是折線。Ralph的速度是Bob的兩倍。Ralph有自己感興趣的地方（給出了座標），它總希望過去玩。Bob和Ralph會在Bob線路的每個折點匯合。求Ralph的行動路線。 

>>阅读原文<<