午前問6
指定された点が指定された多角形の内部にあるか外部にあるかを判定したい。多角形のすべての辺について、点から水平に延ばした半直線との交差回数を調べる。点Aのように交差回数が奇数回ならば内部、点Bのように交差回数が偶数回又は0ならば外部とする。点Cのように半直線が多角形の頂点上を通過する場合、二つの辺の端点(上端又は下端)と交差することになるが、このときの交差回数の数え方として、適当なものはどれか。ここで、多角形に水平な辺はないものとし、辺の上の点は考えない。
| それぞれの辺について、下端での交差は0回、上端での交差は1回とし、合計したものを交差回数とする。 | |
| 二つの辺それぞれを0回とし、交差回数には加えない。 | |
| 二つの辺それぞれを0.5回、つまり合計で1回の交差回数とする。 | |
| 二つの辺それぞれを1回、つまり合計で2回の交差回数とする。 |
『情報処理過去問.com』からiPhoneアプリがリリースされました！！
正解
- ア