POJ 3072 Robot 筆記

已知 n 個點的座標，要求機器人從（x1，y1）移動到（xn，yn），初始時機器人面對終點。機器人只能在距離不超過 R 的兩點間移動，每秒移動一個單位，移動前需面對移動方向，每秒移動一度。求所需最短時間。

>>阅读原文<<