tookunn’s diary

主に競技プログラミング関係

2021-04-13から1日間の記事一覧

AtCoder Beginner Contest 198 C - Compass Walking

ABC

問題 atcoder.jp 考察 原点(0, 0)からユークリッド距離でRずつしか移動できない。 移動先の座標は整数でなくてもよい。 ぴったり(X, Y)にたどり着かなければならない。 これがこの問題を解くときに大事なポイントだと思われる。原点(0, 0)と(X, Y)間のユーク…