数据结构与算法之深入解析“在圆内随机生成点”的求解思路与算法示例

Posted 2022-04-06 ╰つ栺尖篴夢ゞ

一、题目要求

• 给定圆的半径和圆心的位置，实现函数 randPoint，在圆中产生均匀随机点。
• 实现 Solution 类：
• • Solution(double radius, double x_center, double y_center) 用圆的半径 radius 和圆心的位置 (x_center, y_center) 初始化对象；
• • randPoint() 返回圆内的一个随机点，圆周上的一点被认为在圆内，答案作为数组返回 [x, y]。
• 示例 1：

输入: 
["Solution","randPoint","randPoint","randPoint"]
[[