2007-01-26から1日間の記事一覧

計算幾何(5)

program

問) ある凸多角形の頂点列 Point[0],Point[1],…,Point[N-1]と、ある点Point Aが与えられたときに、Aがこの凸多角形の内部の点であるかどうかを判定するアルゴリズムを示せ。