2012-05-01から1日間の記事一覧

AOJ 1171 Laser Beam Reflections(レーザー光の反射)

問題 座標平面上に、線分で表される鏡がn枚置いてある。 鏡は両面でレーザー光を反射することができる。スタートからゴールまで、レーザー光をたどり着かせるための、 光の最短移動距離を求めよ。 制約条件 n≦5 座標は全て100以下の整数。 最適解において反…