Edit

【pythonでABC174を解説】B - Distance

問題概要

問題ページ

B - Distance
B - Distance

問題ページへ移動する

問題文

\(2\) 次元平面上に \(N\) 個の点があります。 \(i\) 個目の点の座標は \((X_i,Y_i)\) です。

これらのうち、原点からの距離が \(D\) 以下であるような点は何個ありますか？

なお、座標 \((p,q)\) にある点と原点の距離は \(\sqrt{p^2+q^2}\) で表されます。

制約

  • \(1 \leq N \leq 2\times 10^5\)
  • \(0 \leq D \leq 2\times 10^5\)
  • \(|X_i|,|Y_i| \leq 2\times 10^5\)
  • 入力は全て整数

問題の考察

ACコード

import sys


def solve():
    input = sys.stdin.readline
    mod = 10 ** 9 + 7
    n, d = list(map(int, input().rstrip('\n').split()))
    cnt = 0
    for i in range(n):
        x, y = list(map(int, input().rstrip('\n').split()))
        if (x ** 2 + y ** 2) ** 0.5 <= d:
            cnt += 1
    print(cnt)


if __name__ == '__main__':
    solve()

-Edit
-