九州大学プログラミングコンテスト2018：C - Ito Campus
問題
解法
「ゾンビ島」（ JOI 2015/2016 予選 問題５ ）にめちゃくちゃ似ている（というかほぼそのまま）．
イノシシがいるマスから BFS で各マスのイノシシのいるマスまでの最短距離を調べる．ここで，最短距離が X 以下であるマスは壁にする．あとは，S から G へ BFS をすればよい．
解答
1 RE + 7 WA．最初 DFS で頑張ろうとしてしまった．BFS を実装するも，ミスが多発した．
「ゾンビ島」（ JOI 2015/2016 予選 問題５ ）にめちゃくちゃ似ている（というかほぼそのまま）．
イノシシがいるマスから BFS で各マスのイノシシのいるマスまでの最短距離を調べる．ここで，最短距離が X 以下であるマスは壁にする．あとは，S から G へ BFS をすればよい．
1 RE + 7 WA．最初 DFS で頑張ろうとしてしまった．BFS を実装するも，ミスが多発した．