
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