金魚亭日常

読書,ガジェット,競技プログラミング

Code Festival 2017 Qual A; D: Four Coloring

マンハッタン距離は座標系を45°回転させるとよいらしい.

つまり,(i, j) -> (i + j, i - j)

Code Festival 2017 Qual A; D: Four Coloring