Yosemite)C++珍しくパソコン系かつ問題系でない話題。Trickを蟻本の形のまま使える問題があったのでメモ。すればO(N^2)で計算出来ることがわかる。GoldUSACO今月と見せかけて先月のGoldを解きました。N点から3点選んでできる三角形の領域の和集合が凸包になっていることがわかるので、凸包を作る。外積を使って三角形の内外判定をすると判定できる。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。