問題プレビューID: 0aef26a4応用情報技術者試験 2010年(平成22年度)春期 午前
問 6
応用情報技術者試験 2010年(平成22年度)春期 午前指定された点が指定された多角形の内部にあるか外部にあるかを判定したい。多角形のすべての辺について,点から水平に延ばした半直線との交差回数を調べる。点 A のように交差回数が奇数回ならば内部,点 B のように交差回数が偶数回又は 0 ならば外部とする。点 C のように半直線が多角形の頂点上を通過する場合,二つの辺の端点(上端又は下端)と交差することになるが,このときの交差回数の数え方として,適切なものはどれか。ここで,多角形には水平な辺はないものとし,辺の上の点は考えない。
図では,多角形(六角形)の辺に 辺 1〜辺 6 の番号が付されており,点 A と点 C は多角形の内部に,点 B は外部にある。点 C から右に延ばした半直線は,多角形の頂点(辺 2 と辺 3 が接する端点)を通過する。
関連問題
本文が同じ・似ている問題を表示しています