kb84tkhrのブログ

何を書こうか考え中です あ、あと組織とは関係ないってやつです 個人的なやつ

2019-08-05から1日間の記事一覧

CGL_4_A: Convex Hull

与えられた点を含む凸包(Convex Hull)を求める 最初に思いつくのは、どこかの点から始めてぐるっと外周を探していくというやり方 最初の点はたとえばy座標が最も小さい点にしておけばよさそう でも単純にやると、次の点を求めるのにn-1個の点を調べる必要が…