Description
Given the radius and x-y positions of the center of a circle, write a function randPoint which generates a uniform random point in the circle.
Note:
- input and output values are in floating-point.
- radius and x-y position of the center of the circle is passed into the class constructor.
- a point on the circumference of the circle is considered to be in the circle.
- randPoint returns a size 2 array containing x-position and y-position of the random point, in that order.
Example 1:
Example 2:
Explanation of Input Syntax:
The input is two lists: the subroutines called and their arguments. Solution’s constructor has three arguments, the radius, x-position of the center, and y-position of the center of the circle. randPoint has no arguments. Arguments are always wrapped with a list, even if there aren’t any.
分析
题目的意思是:这道题给定一个圆,随机返回圆内的一个点。我最开始用random.random测了一下,发现并没有完全ac。看来问题并不简单。我参考了一下别人的思路,其中x1的random区间为[-1,1],y1的random区间为[-1,1],那最终的坐标就可以算为:
x1和y1乘以半径,然后加上中心坐标就行了。
代码
参考文献
Simple Python solution with minimum library use (92% Faster)