mo2dx https://blog.hatena.ne.jp/mo2dx/ motu*2 https://motumotu.hateblo.jp/ TopCoder 幾何 問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13547 概要 xy平面上にいくつかの点が与えられる。 この点の中から3つ選んで三角形を作った時、 原点が三角形の内部に含まれるような組み合わせが 何通りあるか求めよ。 解法 三角形がある点を内包するとき、 ベクトルの外積が同じ向きを向く。 この性質を利用する。 コード #include <iostream> #include <cstdio> #include <cstring> #include <vector> #include <climits> #includ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmotumotu.hateblo.jp%2Fentry%2F2014%2F12%2F15%2F014147" title="TopCoder SRM 641 DIV2 Level2 - motu*2" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2014-12-15 01:41:47 rich https://motumotu.hateblo.jp/entry/2014/12/15/014147 1.0 100%