ネット環境がよい場所に来たので書きます。 日本語が合っているかはよくわかりませんがどうぞ。 問題概要 平面上の格子点にn個の点があって、凸5角形が何個作れるか。 ただし任意の三点は同一直線上に存在しない n 解法 求めるのは、5点選んでそれの凸包が5…

この記事について この記事はhttp://partake.in/events/3fcea6d7-0bab-4597-82db-86439aadb1b9 Competitive Programming Advent Calendar Div2012の12/18の記事です。 コンテストの概要 9/15(土)(11:00-16:00)の http://judge.u-aizu.ac.jp/onlinejudge/cont…