na_o_ysのブログ

プログラミングのメモ

2014-12-22から1日間の記事一覧

SRM 641 Div1 Easy, TrianglesContainOrigin

問題 http://community.topcoder.com/stat?c=problem_statement&pm=13309&rd=16084 2 次元平面上の点が N (< 2500) 個与えられる. これらの点が構成する三角形のうち, 内側に原点を含むものの個数を求めよ. 方針 偏角でソートし, 全ての点 i, j (i < j) につ…