2012-04-03から1日間の記事一覧
問題概要 凸とは限らない多角形が与えられる。多角形の外側に多角形からの距離がL以上離れた囲いを作りたい。囲いの長さは最小いくつにできるか求める問題。 解法 凸包を構成して周の長さに2*L*PIを足すだけ。コード略。
問題概要 W*W(W 解法 もっとも愚直にやるとW^4。両端を固定して考えるとW^3で、通すだけならこれで十分。実はW^2で解くことができる。各行について蟻本p280の問題に落とせばよい。
問題概要 凸とは限らない多角形が与えられる。多角形の外側に多角形からの距離がL以上離れた囲いを作りたい。囲いの長さは最小いくつにできるか求める問題。 解法 凸包を構成して周の長さに2*L*PIを足すだけ。コード略。
問題概要 W*W(W 解法 もっとも愚直にやるとW^4。両端を固定して考えるとW^3で、通すだけならこれで十分。実はW^2で解くことができる。各行について蟻本p280の問題に落とせばよい。