Livedoorブログからの移動
はてなブログからの移動

D - Four Coloring

解き方

  • 45度回転してマンハッタン距離の代わりにチェビシェフ距離を使えるようにして、d*dの正方形ごとに色をかえる

ハマったところ

  • 45度回転する考えがそもそもなかった
    • 要するにチェビシェフ距離が扱いやすいので、できるだけこれに変換する、という話なんだと理解している

github.com