search

dak2 / algorithms

This repository stores my solutions to competition programming questions and implementations of algorithms.
0 stars 0 forks source link

ABC086C - Traveling #15

Closed dak2 closed 5 months ago

dak2 commented 5 months ago

https://atcoder.jp/contests/abs/tasks/arc089_a

dak2 commented 5 months ago
  1. 時刻t時点からの任意の座標(xn, yn)への移動回数が、(t+1) - t の差より大きい
    • 最短距離で移動しても到達不可
  2. 任意の座標(xn, yn)に到達した時点の残り移動回数が奇数
    • 残り移動可能回数が偶数であれば一歩進んで一歩戻れる

https://cloraordinary.com/atcoderabc086c-traveling-ruby