nanikaka https://blog.hatena.ne.jp/nanikaka/ nanikakaのAOJ航海日誌 https://nanikaka.hatenadiary.org/ AOJ Volume12 問題リンク Fishnet 概要 1辺が1の正方形の各辺にN個の釘を打ち、水平方向と鉛直方向に糸を張る。 糸を張るときは必ず(a1, b1),(a2, b2)...(an, bn), (c1, d1),...,(cn, dn)の組の釘に対して張る。 水平方向に張った糸同士、鉛直方向に張った糸同士は交差しない。 糸を張った時に網目ができる。この網目の中で最も面積が大きいものの面積を求めよ。 N 解法 水平方向の直線と鉛直方向の直線がN+2本づつ作れる。それをh[N+2], v[N+2]に順番にしまう。 水平方向のとなりあった直線h[i] h[i+1]と鉛直方向の隣り合った直線v[j] v[j+1… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fnanikaka.hatenadiary.org%2Fentry%2F20111020%2F1319095151" title="AOJ1226 Fishnet - nanikakaのAOJ航海日誌" 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 2011-10-20 16:19:11 rich https://nanikaka.hatenadiary.org/entry/20111020/1319095151 1.0 100%