>>11 は、多角形の中のドットの内外判定問題と言うのが確立されてるみたいね。
色んな方法があるみたいだが、簡単なのは、
Crossing Number Algorithm
らしい、ググってみると結構コンパクトなコード。
他も見てみたが、問題は境界線上にある点は多角形外と判定する事。
だから、そのままのロジックに手を入れないとした場合、使う側としてどう解決したら良いんだろう。
直行正方形を1ドットずつ大きくしてから回転させる?
それとも、多角形の中の多角形問題の方が適してるのかな?
この問題は結構勉強になる。 問題のイメージを掴むために、図形表示までやり始めたよ。 表示するとより楽しくなる。
探検
プログラミングのお題スレ Part14
■ このスレッドは過去ログ倉庫に格納されています
2019/05/22(水) 01:29:50.95ID:BQdyZ7fR
■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 高市内閣「支持」64%「不支持」19% NHK世論調査 ★2 [少考さん★]
- 高市首相「多様なコメの増産を進める」 方針転換への懸念払拭狙いか ★2 [どどん★]
- 【維新】奥下衆院議員 政治資金でキャバクラとラウンジに支出 費用は返金へ 「国民の皆さんからすれば『税金で』という思いが強い」 [ぐれ★]
- 【訃報】声優・西村知道さん死去 「SLAM DUNK」安西先生役 9月に体調不良のため一時休業 [少考さん★]
- 【東京】玉川高島屋「シャネル」で窃盗容疑 バッグ210万円相当、無職少年(18)逮捕 買い取り店で身分証提示できず売却失敗 [ぐれ★]
- 【音楽】BARBEE BOYS・KONTAが事故で四肢麻痺を公表、新体制で活動は継続 [少考さん★]
- ホロライブ宝鐘マリン、最速でラーメンを投げ売りされてしまう [268244553]
- まったりおじゃる丸まったり待機スレ🏡
- 国民の半分が日中戦争を支持しているという現実…冷静に考えるとヤバイよ? [819729701]
- 【高市】自衛官の給与、いきなり20万円以上UPすることが閣議決定wwwwwwwwwwwwwwwwww [817260143]
- 生活保護を受けている私だけど、毎日が虚無なのょ。
- 【悲報】高市「同志国のヨーロッパ各国とレアアースをコスト度外視で安定供給するわよ😤」何言ってんだこいつ🤔 [359965264]
