問題 正n多角形がある。 この多角形の頂点を折れ線で結んでいく。いま、pointsで示される頂点を結んで、pointsの最後の頂点にいる。 残りまだ訪問してない頂点を、次の条件を満たすように結ぶ。 次の頂点への線分を描くとき、今までの折れ線に交差する。 最…

問題 n個の場所が、向きのないゲレンデによってつながっている。 つながっている箇所はroad[i][j], road[j][i]がYになっている。 それぞれの場所には高さがあり、i番目の高さ≧j番目の高さのとき、 iからjに移動することができる。 今、0番目の場所からn-1番…

問題 n個の直方体の箱があり、それぞれの高さ、幅、奥行きがわかっている。 この箱のうち、好きなものを選び積み上げて塔を作る。 塔は、それぞれの箱を軸に平行に置かねばならず、 箱の底面は、一つ前の箱の底面からはみでてはならない。 箱は自由な向きで…