2011-05-16から1日間の記事一覧

PKU 1522 N-Credible Mazes

PKU

http://poj.org/problem?id=1522 n次元の空間での迷路を考える。 最初にn次元で座標のスタート地点とゴール地点が与えられ、その後に、いくつかの移動可能経路が与えられる。 このとき、スタートからゴールまで移動可能経路のみを通じて移動できるかを判定し…

PKU 1208 The Blocks Problem

PKU

http://poj.org/problem?id=1208 ブロックの積み上げをシミュレーションする問題。