力扣：478. 在圆内随机生成点

what is an object

于 2022-06-05 22:51:33 发布

阅读量99

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/newOneObject/article/details/125138243

算法专栏收录该内容

278 篇文章

订阅专栏

这篇博客介绍了如何使用Java实现一个算法，该算法在给定半径的正方形内随机生成点，直到生成的点落在正方形内为止。主要涉及随机数生成和几何距离判断。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这题大概的意思就是先生成一个正方形，然后再取点，如果取到了，就退出，没有就继续



import java.util.Random;

/**
 * @author xnl
 * @Description:
 * @date: 2022/6/5   22:11
 */
public class Solution {
    public static void main(String[] args) {

    }

    double x, y, radius;
    Random random;
    public Solution(double radius, double x_center, double y_center) {
        random = new Random();
        this.radius = radius;
        this.x = x_center;
        this.y = y_center;
    }

    public double[] randPoint() {
        while (true){
            double xc = random.nextDouble() * (radius * 2) - radius;
            double yc = random.nextDouble() * (radius * 2) - radius;
            if (xc * xc + yc * yc <= radius * radius){
                return new double[]{xc + x , yc+ y};
            }
        }
    }
}