JunKobayashi https://blog.hatena.ne.jp/JunKobayashi/ JunKobayashi's Diary https://junkobayashi.hatenablog.com/ ABCのF問題 ABC本番で敗北した問題 45度回転 二重シグマ 累積和 ＜問題のページ＞ ABC476 F - Chebyshev Cafe マンハッタン距離の最大値を要求されている時に45度回転させるとうまい具合にチェビシェフ距離として求めやすくなることは理解できていたが、逆にチェビシェフ距離を扱わなければならない状況で45度回転を施すことによりマンハッタン距離として扱いやすくなる場合もあることを教えてくれた一問だった（特に断らない限り0-indexedを前提とする）。 ＜問題概要＞ 正の整数\(N,M\)および長さが\(N\)の整数列\(A,B\)が与えられる。\(N \times N\)のグリッドがあって、\(i\)行目\(j\)列目に位置している場所をマス… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fjunkobayashi.hatenablog.com%2Fentry%2F2026%2F09%2F24%2F093510" title="ABC476 F - Chebyshev Cafe - JunKobayashi&#39;s Diary" 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 2026-09-24 09:35:10 rich https://junkobayashi.hatenablog.com/entry/2026/09/24/093510 1.0 100%