Loading Now

darts inside circular dartboard

Cho trước 1 mặt phẳng và một tấm gỗ tròn có bán kính r và tâm có tọa độ là (0,0). Bạn được thử thách là vừa ném phi tiêu vừa bịt mắt. Tọa độ các phi sẽ được biểu diễn bằng mảng points.

Nhiệm vụ của bạn là đếm số phi tiêu phóng trúng vào tấm gỗ.

Ví dụ:

  • Với points = [[-2,0], [2,0], [0,2], [0, -2]], r = 2 thì darts_inside_circular_dartboard(points,r) = 4

Giải thích: Nhìn vào hình bên dưới bạn sẽ thấy 4 điểm đều thuộc hình tròn

  • Với points = [[0,0],[0,1],[1,0],[0,-1],[-1,0]], r = 4 thì darts_inside_circular_dartboard(points,r) = 5
  • Với points = [[12,7],[12,15],[46,21]], r = 2 thì darts_inside_circular_dartboard(points,r) = 0

Đầu vào/ Đầu ra

  • [Thời gian chạy] 0.5s đối với C++, 3s đối với Java và C#, 4s đối với Python, Go và Javascript
  • [Đầu vào] Matrix of integers points, integer r
    1 ≤ r ≤ 100
    0 ≤ points.length ≤ 100
    0 ≤ points[i] ≤ 100
  • [Đầu ra] Integer
    Số lượng phi tiêu phóng trúng vào tấm gỗ

Post Comment

Contact