AtCoder ABC133 B 解法メモ 平方根の値が整数になるかを判定したい

考え方のメモです。Kotlinで解いています。

解いていた問題

B - Good Distance

• 2点間の距離が整数になるかを判定する問題
  • 2点間の距離を求めるにあたり平方根が絡んでくる
  • 平方根の値が整数になるか(√を展開したあとに整数になっているか)を判定したいが・・・

解法メモ

• √x == k を判定したいのであれば、0 <= k <= xの区間で x == k * kが成り立つことを確認すればよい
  • √xを展開しようとしているので、解があるのであれば、少なくともxまでの間に存在するはず
  • 等式の両辺を2乗するイメージ

提出した回答

Submission #32990612 - AtCoder Beginner Contest 133