のアルゴリズムを実装してみる。言語問わず。

手動Dijkstra法で最短経路を求める内容。腕が疲れた。テストの時は結果だけ書けば良いのかな。ていうかそうじゃないと無理。

(´･ω･｀)

反復深化のテスト。幅優先と同程度のタイムでAC。これは行ける。 壁は垂直方向と水平方向に分けて持つと判定がしやすいかも。bit演算でまとめてしまえばかなり処理を統一できそうだけど。ていうかこの次の問題が本当の問題だということが発覚して切ない。

昨日の練習の時にみんなで色々考えた結果をそのままコーディングしたら46msで結構華麗に解けた。mn(n%2==1)が出てくるたびにrの回転方向を変えてひたすら足していく。最終的には必ず rn rn m1のどちらかの形になる。ここで点の個数をNとすると rn ---> m1 r{…