土下座しながら探索中

主に競技プログラミング

BFS

377A : Maze

問題リンク:Problem - 377A - Codeforces問題概要: n*mの迷路があたえられる 迷路は'.'または'#'からなる '.'はそのセルが空であることを示す '#'はそのセルが壁であることを示す 自分は空のセルにk個だけ壁を追加する 壁を追加したあと、空のセルのエリア…

AOJ 1143 : Hexerpents of Hexwamp

問題リンク : Hexerpents of Hexwamp | Aizu Online Judge問題概要 : 略解法:A*(移動した回数) + (大蛇の頭からゴールまでの距離) > 20 なら枝刈りをしたこの問題での2つの6角座標の距離は以下のように計算する (x1,y1) から (x2,y2) への距離distを求める…

AOJ 1281 : The Morning after Halloween

問題リンク:The Morning after Halloween | Aizu Online Judge問題概要: h*wのグリッドが与えられる グリッドは壁と何もないマスからなり、その中に幽霊が1以上3以下存在する 幽霊はそれぞれ対応した目的地をもっており、すべての幽霊はその対応した目的…