hamayanhamayan https://blog.hatena.ne.jp/hamayanhamayan/ はまやんはまやんはまやん https://blog.hamayanhamayan.com/ 競技プログラミング https://products.sint.co.jp/hubfs/resource/topsic/pgb/3-3.pdf 前提知識 マンハッタン距離は45度回転 二次元累積和 解説 公式解説 「マンハッタン距離は45度回転」という知識が無いと永久に解けない。 知らなかった場合は運が悪かったと思おう。 ある頂点からマンハッタン距離がd以下の領域はひし形の形になるが、これは扱いにくい。 頂点を「45度回転」することで、ある頂点からマンハッタン距離がd以下の領域を正方形にすることができる。 45度回転するには頂点(x,y)を(x+y,x-y)に変換することである。 これで、問題はとある正方形に含ま… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.hamayanhamayan.com%2Fentry%2F2019%2F09%2F28%2F201952_1" title="聴取 [PG BATTLE 2019 かつおぶし C] - はまやんはまやんはまやん" 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 2019-09-28 20:19:52 rich https://blog.hamayanhamayan.com/entry/2019/09/28/201952_1 1.0 100%