幾何

AOJ 1283 Most Distant Point from the Sea

問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1283 多角形の内部の点で、辺との距離の最小値が最大になる点を求めよ。 解法 初めは他の人と同じように想定解の二分探索でやっていたが、謎のWAが解決できなかったから次のような山登り法?…