2016-08-23 CS Academy: A Single One 問題ページ 解法 単純に BFS するのは難しいが、遷移先候補がほぼ連続であることを用いると BFS ができる。 $K=5$ のとき移動できる箇所は次のようになっている。 移動できる場所は(偶奇が異なる場所を無視すれば)連続している。そのため、未到達の点を 2 つの set で持てば無駄なく遷移先を見つけられる。 配列の端の処理が結構面倒。 解けて良かった。