プログラミングコンテストで、特に幾何の問題とか解いてると「EPS変えたら通った」みたいなことがよくある。僕のような自分に優しい人間は「まあ本質的な部分は合ってたんだしいいか」と考えてしまいがち。この態度を「甘い」ととる人もいればそうでない人もいるだろう(妥協すべきラインというのはどこかに存在するので)。 ロバストな計算幾何というのは研究分野が存在するくらいなので、本質的に難しいものだと思われる。でも、最低限これくらいは知っといたほうがいいんじゃないの、というのはあると思うので思考をメモしておく。タイトルに(1)とついてるのは後から追加するかもしれない、という意味。 浮動小数点数(IEEE 754)の仕様とかは色々調べるのが面倒なので後で書く。TopCoderの問題では非正規化数のせいでTLEとか出たし、知っておいて損はないと思う。最低限持っておく知識としては、仮数部が52ビットなので、一回