45度回転させる式は、X=x-y; Y=x+y （回転と同時にかかっている√2の倍率は無視します） 回転前のマンハッタン距離 = 回転後のチェビシェフ距離（座標の差の最大値） これで反時計回りに45度回転し、XY座標で2次元累積和を使うと解ける問題がある 例：ABC018 …

Quiz https://yukicoder.me/problems/no/513 インタラクティブ問題 query(x, y)を投げると、宝までのマンハッタン距離が返ってくる 最大100クエリで場所を求めよ ACコード https://yukicoder.me/submissions/351288 x, yは独立に求められる 以下ではxを求め…