JAVA程序设计：在圆内随机生成点（LeetCode：478）

给定圆的半径和圆心的 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 没有参数。输入参数是一个列表，即使参数为空，也会输入一个 [] 空列表。

思路：

方法一：拒绝采样

我们使用一个边长为 2R2R 的正方形覆盖住圆 CC，并在正方形内随机生成点，若该点落在圆内，我们就返回这个点，否则我们拒绝这个点，重新生成知道新的随机点落在圆内。

class Solution {private double radius;private double x_center,y_center;public Solution(double radius, double x_center, double y_center) {this.radius=radius;this.x_center=x_center;this.y_center=y_center;}public double[] randPoint() {double x=this.x_center-radius;double y=this.y_center-radius;while(true) {double xx=x+Math.random()*radius*2;double yy=y+Math.random()*radius*2;if(Math.sqrt(Math.pow(xx-this.x_center,2)+Math.pow(yy-this.y_center, 2))<=this.radius){return new double[]{xx,yy};}}}
}

方法二：计算分布函数

class Solution {private double radius;private double x_center,y_center;public Solution(double radius, double x_center, double y_center) {this.radius=radius;this.x_center=x_center;this.y_center=y_center;}public double[] randPoint() {while(true) {double d=Math.sqrt(Math.random())*this.radius;double angle=Math.random()*2*Math.PI;return new double[] {d*Math.cos(angle)+this.x_center,d*Math.sin(angle)+this.y_center};}}
}

JAVA程序设计：在圆内随机生成点（LeetCode：478）相关推荐

LeetCode 478. 在圆内随机生成点（概率）
1. 题目给定圆的半径和圆心的 x.y 坐标,写一个在圆中产生均匀随机点的函数 randPoint . 说明: 输入值和输出值都将是浮点数. 圆的半径和圆心的 x.y 坐标将作为参数传递给类的构造函 ...
478. Generate Random Point in a Circle | 478. 在圆内随机生成点（Java）
题目 https://leetcode.com/problems/generate-random-point-in-a-circle/ 题解 class Solution {double r, x, ...
[Swift]LeetCode478. 在圆内随机生成点 | Generate Random Point in a Circle
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★ ➤微信公众号:山青咏芝(shanqingyongzhi) ➤博客园地址:山青咏芝(https://www.cnblog ...
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这 ...
java 在某个范围内随机_java生成某个范围内的随机时间
Date randomDate=randomDate("2010-09-20","2010-09-21"); /** * 生成随机时间 * @param beg ...

JAVA程序设计：在圆内随机生成点（LeetCode：478）

JAVA程序设计：在圆内随机生成点（LeetCode：478）相关推荐

最新文章

热门文章