(ABC198-C) Compass Walking
- 考え方
(X,Y)まで最短で近づいて、ちょうど到達しない場合には最後の2歩で調整したらいい
※ただし、1歩で(X,Y)より先に行ってしまう場合は2歩で調整
コンテスト中は※の考え方がすっぽ抜けてWAになってしまった
- コーディング
コンテスト後に解説読んでコーディング。
ユークリッド距離をdouble型にしたものの、最初のR,X,Y入力をint型にしていた関係でWA連発
こういう小数が出てくる問題の場合にはdouble型で揃えておくべき、という学びを得る
- 感想
上にも書いたけど、※の場合まで詰めれなかったのが悔しい
しばらくはC問題までをコンテスト中に解くのが個人的な目標で、今回近いところまでいけたような気がするからまた次回まで過去問解いたりして対策しよう
