競技プログラミング問題の格子状の区画において、各マスは通行可能か不可能かのどちらかとなっている。2回だけ通行不可能なマスを通行できるとき、スタートからゴールまでたどり着けるか判定せよ。通行可能ならコスト0、不可能ならコスト1として辺を構築してスタート地点からダイクストラ法を行い、ゴールまでの最短距離が2ならOK。一度priority_queueに突っ込む構造体に対する変数の順番を縦と横で逆にしてしまいWA。それ以外は特に詰まることもなかった。ダイクストラは流石に書きなれて特に考えることもなくなってきたしなんかライブラリ化したくなってきたが、ノートパソコンだったりデスクトップだったり研究室だったりで複数の環境を使いうるので、共有が面倒くさそうと思ってしまいなかなか。servicesで管理してしまえば楽なのかな。個のスポーツに対して人がそれぞれ1つだけに参加する。月別アーカイブはてなブログをはじめよう!tokuminiさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。