問題http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1283多角形の内部の点で、辺との距離の最小値が最大になる点を求めよ。初めは他の人と同じように想定解の二分探索でやっていたが、謎のWAが解決できなかったから次のような山登り法?のような探索に変えた。適当な内点を初期値として、最も距離が小さい辺と逆側に少しずつ動かしていった。適当な3点を選び、その内心を最初の点としている。そこから最も距離が近い辺を探し、その方向とは逆向きのベクトルを足す。足すことによって点が円の外に出てしまうならその長さを足すことを諦めて、足す長さを短くする。これを答えに求められる精度が出る回数だけ繰り返す。なるが、これにかかる定数で精度が決まるのでそこを調節する必要がある。最初の点の選び方によって失敗することがあるようで、少しランダム要素を加えて3回に2回以上はACされるように調整した。}}幾何の問題は完全にSpagettiSourceに頼り切っているので自力でライブラリ書かないといけないと思った。日本人writer回でした。チームC++2zとして参加しました。(3)はてなブログをはじめよう!tubo28さんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。