問題リンク Geometric Map 概要 N本の線分で表現された平面の地図がある。 線分には道路の意味を持つものと標識の意味をもつものがある。 道路はその両端点が交差点となっており、他の道路と接続している。道路同士が交差したり、オーバーラップすることはな…

問題リンク Cubic Eight-Puzzle 概要 図3のようなサイコロと、3*3のグリッドがある。グリッドの初期状態は図4のような形であり、空マスとなる座標は入力で与えられる。1ステップにつき、サイコロを1つだけ空マスへ転がすことができる。入力で与えられる目標…