2015-06-09から1日間の記事一覧

ask.fmに来た、凸n角形を作れる点集合についての問題を解いた

久しぶりにask.fmの字数制限にひっかかったので。ろくにチェックしてないけどもう投げる。問題は 「平面上にn>3個の点があるとする。それを結んで凸n角形を作ることができるための必要十分条件は、"そのn個の点からどのように3つの点を選んでもその3つの点を…