応用情報技術者 2010年 春期 問6

指定された点が指定された多角形の内部にあるか外部にあるかを判定したい。多角形のすべての辺について，点から水平に延ばした半直線との交差回数を調べる。点 A のように交差回数が奇数回ならば内部，点 B のように交差回数が偶数回又は 0 ならば外部とする。点 C のように半直線が多角形の頂点上を通過する場合，二つの辺の端点（上端又は下端）と交差することになるが，このときの交差回数の数え方として，適切なものはどれか。ここで，多角形には水平な辺はないものとし，辺の上の点は考えない。