読者です 読者をやめる 読者になる 読者になる

AOJ1189 Prime Caves

初めに素数洞穴のマップを作る。
渦状にマップを作るのはバグりやすいので、まずはdx, dyを使わずに渦を1方向ずつforループを回して作ると良い。これでかなり楽に書ける。

後はDPすればよい。自分は初めの地点から下3方向の洞穴に向かってBFSしていきDP配列を更新して解いた。
DP配列の内容が更新された結果、既にキューにはいっている中で不必要なものをcontinueで無視する処理が抜けててずっとWA食らってた。