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
没有参数。输入参数是一个列表,即使参数为空,也会输入一个 [] 空列表。
class Solution {
public:
Solution(double radius, double x_center, double y_center) {
r = radius; centerX = x_center; centerY = y_center;
}
vector<double> randPoint() {
double theta = 2 * M_PI * ((double)rand() / RAND_MAX);
double len = sqrt((double)rand() / RAND_MAX) * r;
return {centerX + len * cos(theta), centerY + len * sin(theta)};
}
private:
double r, centerX, centerY;
};
/**
* Your Solution object will be instantiated and called as such:
* Solution obj = new Solution(radius, x_center, y_center);
* vector<double> param_1 = obj.randPoint();
*/
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这 ...
- OpenCV入门系列 —— cv::minEnclosingCircle 随机生成点坐标并计算最小包围圆
OpenCV入门系列 -- cv::minEnclosingCircle 随机生成点坐标并计算最小包围圆 前言 程序说明 输出结果 代码示例 前言 随着工业自动化.智能化的不断推进,机器视觉(2D/3 ...
最新文章
- Redis序列化、RedisTemplate序列化方式大解读,介绍Genericjackson2jsonredisserializer序列化器的坑
- [机器学习]回归--Decision Tree Regression
- 1113:不与最大数相同的数字之和
- cocos2d-x游戏开发(八)各类构造器
- 如何将sql数据导入到oracle数据库,将SQLServer的数据导入到Oracle数据库的方法-Oracle...
- 设置activity不可返回
- 查询大于2分钟的数据
- 【P1063】 能量项链
- 2021年河南高考成绩排名查询一分一段表,2018河南高考一分一段统计表,查排名必备!...
- java windows wrapper_Java Service Wrapper 发布windows后台程序的方法
- intel编译器_试试吧!用 Go 写一个即时编译器(JIT)
- 17毫秒每帧!实时语义分割与深度估计
- mysql 创建xml字段_使用PHP DOM从MySQL数据创建XML文件
- 鸿蒙开发必备书籍整理【收藏系列】
- PVAJP计划:暨关于.Press全站使用VUE-AJAX-JSON-PYTHON的新规划
- WebDriverException: Message: unknown error: cannot find Chrome binary(ChromeDriver及谷歌官网下载地址)
- linux 剪切合并文件夹,使用PDF-Shuffler拆分和合并PDF文件[Linux] | MOS86
- ABAP-SAP 账号批量创建分配权限程序
- java判断字符串写法_Mybatis3 if判断字符串变态写法
- 历数金融危机 摘自http://www.ftchinese.com/sc/index.jsp