SRM400 Div2 250
問題
2次元グリッド平面があり、原点から目的地(gX,gY)までいきたい。もし歩いていく場合は1グリッドあたりwalkTimeかかる。途中(tXs[i],tYs[i])についたらtaxiが使え、そこからゴールまでは1グリッドあたりtaxiTimeでいける。目的地までかかる最短時間を返す。
考え方
全探索。
距離はマンハッタン距離でだせるので、taxi乗れるの場所まで歩いてタクシーで行った場合の距離を計算。歩いていった場合も含め最小時間を返す。
2次元グリッド平面があり、原点から目的地(gX,gY)までいきたい。もし歩いていく場合は1グリッドあたりwalkTimeかかる。途中(tXs[i],tYs[i])についたらtaxiが使え、そこからゴールまでは1グリッドあたりtaxiTimeでいける。目的地までかかる最短時間を返す。
全探索。
距離はマンハッタン距離でだせるので、taxi乗れるの場所まで歩いてタクシーで行った場合の距離を計算。歩いていった場合も含め最小時間を返す。