Ｓｋｙ株式会社プログラミングコンテスト2023 (AtCoder Beginner Contest 289) F - Teleporter Takahashi (500)
操作によって点の座標の偶奇は変わらないのでXYのそれぞれでスタートとゴールの偶奇が異なっていたら不可能
$ a=bの場合、X座標は初期地点の$ aを挟んで対称な地点にしか移動できないので最初から同じか対称かのどちらでもなければ不可能
Y座標も同様
それ以外の場合はある点を選び、移動したい方向の隣接する点を選ぶを繰り返すことで、マンハッタン距離で考えると2回の移動で2近づくことができる
初期の距離は$ 4 \times 10^5以下なので$ 10^6回以下で達成できる
問題: https://atcoder.jp/contests/abc289/tasks/abc289_f
提出: https://atcoder.jp/contests/abc289/submissions/38813982
#Ｓｋｙ株式会社プログラミングコンテスト2023 #Ｓｋｙ株式会社プログラミングコンテスト #ABC289 #500pt #F #AtCoder
#対称