[Swift]LeetCode478. 在圆内随机生成点 | Generate Random Point in a Circle

★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★
➤微信公众号：山青咏芝（shanqingyongzhi）
➤博客园地址：山青咏芝（https://www.cnblogs.com/strengthen/）
➤GitHub地址：https://github.com/strengthen/LeetCode
➤原文地址：https://www.cnblogs.com/strengthen/p/10348304.html
➤如果链接不是山青咏芝的博客园地址，则可能是爬取作者的文章。
➤原文已修改更新！强烈建议点击原文地址阅读！支持作者！支持原创！
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★

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:

Input:
["Solution","randPoint","randPoint","randPoint"]
[[1,0,0],[],[],[]]
Output: [null,[-0.72939,-0.65505],[-0.78502,-0.28626],[-0.83119,-0.19803]]

Example 2:

Input:
["Solution","randPoint","randPoint","randPoint"]
[[10,5,-7.5],[],[],[]]
Output: [null,[11.52438,-8.33273],[2.46992,-16.21705],[11.13430,-12.42337]]

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.

给定圆的半径和圆心的 x、y 坐标，写一个在圆中产生均匀随机点的函数 randPoint 。

说明:

输入值和输出值都将是浮点数。
圆的半径和圆心的 x、y 坐标将作为参数传递给类的构造函数。
圆周上的点也认为是在圆中。
randPoint 返回一个包含随机点的x坐标和y坐标的大小为2的数组。

示例 1：

输入:
["Solution","randPoint","randPoint","randPoint"]
[[1,0,0],[],[],[]]
输出: [null,[-0.72939,-0.65505],[-0.78502,-0.28626],[-0.83119,-0.19803]]

示例 2：

输入:
["Solution","randPoint","randPoint","randPoint"]
[[10,5,-7.5],[],[],[]]
输出: [null,[11.52438,-8.33273],[2.46992,-16.21705],[11.13430,-12.42337]]

输入语法说明：

输入是两个列表：调用成员函数名和调用的参数。Solution 的构造函数有三个参数，圆的半径、圆心的 x 坐标、圆心的 y 坐标。randPoint 没有参数。输入参数是一个列表，即使参数为空，也会输入一个 [] 空列表。

拒绝采样的经典应用: [Swift]LeetCode470. 用 Rand7() 实现 Rand10() | Implement Rand10() Using Rand7()

Runtime: 736 ms

Memory Usage: 17.5 MB

 1 class Solution {
 2     var r:Double
 3     var centerX:Double
 4     var centerY:Double
 5
 6     init(_ radius: Double, _ x_center: Double, _ y_center: Double) {
 7         self.r = radius
 8         self.centerX = x_center
 9         self.centerY = y_center
10     }
11
12     func randPoint() -> [Double] {
13         while(true)
14         {
15             var x:Double = (2 * Double.random(in: 0..<1) - 1.0) * r
16             var y:Double = (2 * Double.random(in: 0..<1) - 1.0) * r
17
18             if x * x + y * y <= r * r
19             {
20                 return [centerX + x, centerY + y]
21             }
22         }
23     }
24 }
25
26 /**
27  * Your Solution object will be instantiated and called as such:
28  * let obj = Solution(radius, x_center, y_center)
29  * let ret_1: [Double] = obj.randPoint()
30  */
31

Runtime: 748 ms

Memory Usage: 17.5 MB

 1 class Solution {
 2     var r:Double
 3     var centerX:Double
 4     var centerY:Double
 5
 6     init(_ radius: Double, _ x_center: Double, _ y_center: Double) {
 7         self.r = radius
 8         self.centerX = x_center
 9         self.centerY = y_center
10     }
11
12     func randPoint() -> [Double] {
13         var theta:Double = 2 * M_PI * (Double.random(in: 0..<1))
14         var len:Double = sqrt(Double.random(in: 0..<1)) * r
15         return [centerX + len * cos(theta), centerY + len * sin(theta)]
16     }
17 }
18
19 /**
20  * Your Solution object will be instantiated and called as such:
21  * let obj = Solution(radius, x_center, y_center)
22  * let ret_1: [Double] = obj.randPoint()
23  */
24

转载于:https://www.cnblogs.com/strengthen/p/10348304.html

[Swift]LeetCode478. 在圆内随机生成点 | Generate Random Point in a Circle相关推荐

478. Generate Random Point in a Circle | 478. 在圆内随机生成点（Java）
题目 https://leetcode.com/problems/generate-random-point-in-a-circle/ 题解 class Solution {double r, x, ...
LeetCode 478. 在圆内随机生成点（概率）
1. 题目给定圆的半径和圆心的 x.y 坐标,写一个在圆中产生均匀随机点的函数 randPoint . 说明: 输入值和输出值都将是浮点数. 圆的半径和圆心的 x.y 坐标将作为参数传递给类的构造函 ...
python生成一个圆_478. 在圆内随机生成点（Python）
题目难度:★★☆☆☆ 类型:几何方法:拒绝采样力扣链接请移步本题传送门更多力扣中等题的解决方案请移步力扣中等题目录给定圆的半径和圆心的 x.y 坐标,写一个在圆中产生均匀随机点的函数 ran ...
在一个圆内随机取若个坐标点（python)
在一个指定位置的圆内随机取若干个坐标点,num为数量,radius为圆的半径,(centerx, centery)为圆心坐标. 方法一:根据条件判断的随机点产生方法 import random imp ...
在多边形内随机生成点
在多边形内随机生成点在多边形内随机生成点这个问题可以理解为判断一个点是否在多边形内. 最近项目有个需求,需要在地图区域随机生成一些点.完成后效果如下: 因为项目使用点是d3,所有优先考虑d3.js中 ...
MATLAB实现圆内随机撒点
已知圆的半径和圆心坐标以及要撒的点的个数,实现在院内随机撒点.结果如下: 代码如下: function [x,y]=DrawPoint(x0,y0,R,num_Dian) % 输入依次是:圆心横纵坐标 ...
matlab 非均匀用户撒点,MATLAB实现圆内随机撒点
已知圆的半径和圆心坐标以及要撒的点的个数,实现在院内随机撒点.结果如下: 代码如下: function [x,y]=DrawPoint(x0,y0,R,num_Dian) % 输入依次是:圆心横纵坐标 ...
python在多边形内随机生成点_Python随机生成均匀分布在三角形内或者任意多边形内的点...
Python有一随机函数可以产生[0,1)区间内的随机数,基于此函数生成随机分布在任意三角形内的点由数学知识得知: 几何体的向量表达形式直线: 线段: 推广到高维三维平面: 三角形: 注释,v这 ...
OpenCV入门系列 —— cv::minEnclosingCircle 随机生成点坐标并计算最小包围圆
OpenCV入门系列 -- cv::minEnclosingCircle 随机生成点坐标并计算最小包围圆前言程序说明输出结果代码示例前言随着工业自动化.智能化的不断推进,机器视觉(2D/3 ...

[Swift]LeetCode478. 在圆内随机生成点 | Generate Random Point in a Circle

[Swift]LeetCode478. 在圆内随机生成点 | Generate Random Point in a Circle相关推荐

最新文章

热门文章