幅優先探索
問題概要 http://poj.org/problem?id=3414 容量A,Bまで入る2つのポットがあります. 最初の水の量は, 最初2つとも0です. このとき, 次の操作を行いながら, どちらかのポットの容量をCにしてください. FILL(i) : iのポットを満タンにする DROP(i) : iのポット…
問題概要 http://poj.org/problem?id=2157 入力例のようにマップが入力されます. S : スタート G : ゴール X : 壁 . : 通路 a,b,c,d,e : カギ A,B,C,D,E : 扉 扉は, その扉に対応するカギを全て集めてからでないと, 開けることができません. このとき, スタ…
問題概要 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2297 日本語の問題文なので, 説明は省略です.
問題概要 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1245日本語訳をしてくださっていた方がいたので, そちらを参考にさせていただきました. ありがとうございます. http://bal4u.dip.jp/mt/program/2004/10/gap.html
問題概要 http://poj.org/problem?id=3083周りが壁に囲まれた迷路が入力されます. スタート地点とゴール地点は, 壁際に必ずあります. このとき, スタート地点から, 左手法と右手法を使って何ステップでゴールにつけるか答えてください. また, スタートからゴ…
問題概要 http://poj.org/problem?id=29356*6の格子状のマップがあります. 長さが1〜6の壁が3つだけあり, 壁を乗り越えることはできなくなっています. スタート地点からゴール地点までの最短経路を出力せよ.
問題概要 三次元のマップが与えられます. 'S' : 出入り口 'X' : 壁 '.' : 歩ける場所 'U' : 上の階へ上がれる場所 'D' : 下の階へ下がれる場所 建物の中に, 助けを求めている人がN人います. それぞれ, 助けるともらえるポイントpiがついています. ある消防士…
問題概要 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1174&lang=jp 日本語の問題文があるので, 説明省略です
問題概要 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2253 日本語の問題文なので, 説明は省略です.
問題概要 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0558&lang=jp 問題文が日本語なので, 説明省略.
問題概要 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0172&lang=jp 日本語の問題文なので, 説明は省略します.
問題概要 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0230&lang=jp 日本語の問題文なので説明省略です.
問題概要 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0193&lang=jp 日本語の問題文なので説明は省略です
問題概要 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0122 問題文が日本語なので, 省略です. ただし, 以下のことに注意.生き残れるかどうか判定するわけだから, 噴水 1〜n を永遠に無限ループで回れないといけないと考えてしまい…
問題概要 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0223&lang=jp 日本語なので省略です