2014-02-01から1ヶ月間の記事一覧
今月と見せかけて先月のGoldを解きました。Problem 1. Cow Curling N点から3点選んでできる三角形の領域の和集合が凸包になっていることがわかるので、凸包を作る。 N 外積を使って三角形の内外判定をすると判定できる。 これはテストケースがもっと強いと落…
今月と見せかけて先月のGoldを解きました。Problem 1. Cow Curling N点から3点選んでできる三角形の領域の和集合が凸包になっていることがわかるので、凸包を作る。 N 外積を使って三角形の内外判定をすると判定できる。 これはテストケースがもっと強いと落…