mmxsrup https://blog.hatena.ne.jp/mmxsrup/ srupのメモ帳 https://mmxsrup.hatenablog.com/ AOJ 幾何 問題 問題概要 与えられた図形が、点Pを通るどのような直線で切ったとしても、面積を2等分する点Pが存在するかどうかを求める問題。 解法 点対称のような図形になればいい。なんて言えばいいかわからないけど、角張った円のような。(重心関して点対称であればいいみたい。)そのためにはまず、点が偶数個なければならない。そして 、すべての辺の長さが等しければいい。さらに、対角線となりうるすべての辺の共有点が１点(それぞれの辺の中点)で交わっていれば良い。 具体的な実装は対象と成りうる点の中点を全て比較して、全てが一致し、さらに、与えられた図形の辺が全て等しいかを見ている。 ミス 1WA はじめは、すべての対… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmmxsrup.hatenablog.com%2Fentry%2F2016%2F07%2F05%2F120143" title="aoj 2442 ConvexCut - srupのメモ帳" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2016-07-05 12:01:43 rich https://mmxsrup.hatenablog.com/entry/2016/07/05/120143 1.0 100%