土下座しながら探索中

主に競技プログラミング

DFS

AOJ 0236 : Alien Messages

問題リンク : Alien Messages | Aizu Online Judge問題概要 : 略解法 : 枝刈り探索 まず、初期状態で次数が1のマスが存在したら No 空のマスの数を数えてその数が奇数だったら No これらに該当しない場合はDFSで探索する h*wのブール型の2次元配列を用意し…

377A : Maze

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

AOJ 2178 : Futon

問題リンク:Futon | Aizu Online Judge問題概要: n枚の布団の位置情報が与えられる それらの布団に人が寝るわけだが、 人の頭のに隣接する部分に他の人の足があってはならない そのような寝方があるかどうか判定せよ解法: グラフを構築して2色でそれらの…