Lilliput Steps

小さな一歩から着実に. 数学やプログラミングのことを書きます.

2013-09-16から1日間の記事一覧

Typical DP Contest J - ボール

問題文 : ボール

PCK 2013 予選問9 - ハッピーエンド問題

問題文 :平面上に与えられた$N$ 個の点から, ちょうど$k$ 個の点を結んでできる凸多角形のうち、最も面積の小さいものを見つけるプログラムを作成せよ. ただし, $N$ 個の点の座標を与えられた後, 質問として凸多角形の角の個数$k$ がいくつか与えられる.$N \…