同じ記事を前に書いたらしいです。以前適当に書いて64点しか取れなかったので、本気で定数倍改善することにしました。やったことは、・イベントを毎回ソートするのをやめる ・座標圧縮の座標を毎回ソートしてきめるのをやめる ・座標でどこに配置されるかを…

まわすたいぷの平面走査であることはわかりましたが、どうやってその平面走査処理するのがいいかな〜と。 各頂点を中心にしたものに対し適当に二回やったやつだとなんか処理いみふになったので、冷静に考えた結果1回ぐるぐる回せば何とかなるだろうと書いた…