先にテレポーター毎に座標を配列にまとめておく BFSでスタート地点に近い点から最短距離を求めていく 基本的には上下左右への移動で、テレポーターがある場合は対応するテレポーターにも移動する これは全ての点が同じ種類のテレポーターの場合、$ O(H^2W^2)で間に合わない 一度ある種類のテレポーターを使った後、同じテ…