SRM400 Div2 250

問題

2次元グリッド平面があり、原点から目的地(gX,gY)までいきたい。もし歩いていく場合は1グリッドあたりwalkTimeかかる。途中(tXs[i],tYs[i])についたらtaxiが使え、そこからゴールまでは1グリッドあたりtaxiTimeでいける。目的地までかかる最短時間を返す。

考え方

全探索。
距離はマンハッタン距離でだせるので、taxi乗れるの場所まで歩いてタクシーで行った場合の距離を計算。歩いていった場合も含め最小時間を返す。