https://atcoder.jp/contests/abc353/tasks/abc353_fK = 1なら単なるマンハッタン距離です。 K > 1なら、例1のように両側から大きいタイルに出て、大きなタイル間の距離を調べます。そのとき斜めの成分とx軸、y軸のどちらかに分解します。斜め成分は一つ進むごとに2回タイルを通過します。それ以外の成分はK > 2なら2つ進むごとに角のタイルを使って4回タイルを通過しますが、K = 2の場合だけはそのまま突っ切って3回タイルを通過します。 // Tile Distance #![allow(non_snake_case)] use std::cmp::…