PCK本選
ちなみに問題はこちらです。 ぱっと見面倒くさそうだなぁと思ったけどそうでもなかった。 mapは便利。解法:幅優先探索 "01234567"から0を移動させた回数の最小を全部求めてバッと答えだす。(日本語苦手 #include <map> #include <string> #include <queue> #include <utility> #include <iostream></iostream></utility></queue></string></map>…
ちなみに問題はこちらです。 ぱっと見面倒くさそうだなぁと思ったけどそうでもなかった。 mapは便利。解法:幅優先探索 "01234567"から0を移動させた回数の最小を全部求めてバッと答えだす。(日本語苦手 #include <map> #include <string> #include <queue> #include <utility> #include <iostream></iostream></utility></queue></string></map>…