AOJ 1189 Prime Caves

未解決
初めに洞穴のマップを作る。エラトステネスの篩を掛けて、マップのidと対応を見ると素数洞穴がわかる。
洞穴のマップがバグりそうならdx, dyを使わずに渦を1方向ずつforループを回して作ってみれば良い。これでまずバグらない。

後はDPなのだが、私は「初めの地点からホイヘンスの原理で到達可能な最後の洞穴までBFS+DP配列の更新」で解こうとしたがWAだった。サンプルは通った。