問題 N個の頂点が与えられる。これらの頂点を用いて内側に原点を含む三角形の数を求めよ。 解法 はじめに、三角形の総数Sを以下の式で計算する。 原点を含まない三角形の総数を求め、Sから引く。 原点を含まない三角形は、外積を用いて求める。まず、頂点iを…