java - 我是否正确地将这段伪代码翻译成Java？

Question

我问this question几天前在 Math.se 上，得到了以下伪代码答案:

Function RandomCircleInside(centerX, centerY, radius):
    Let  newRadius = radius * Random()
    Let  radians = 2.0 * 3.14159265358979323846 * Random()
    Let  deviation = (radius - newRadius) * Sqrt(Random())
    Let  newX = centerX + deviation * Cos(radians)
    Let  newY = centerY + deviation * Sin(radians)
    Return (newX, newY, newRadius)
End Function

我将伪代码更改为 Java，并添加了我自己的更改以满足我的需求。新代码如下所示:

Circle createNewCircle(int centerX, int centerY, int radius, int newR, Color newColor) {
    int newRadius = radius * Random();
    double radians = 2.0 * 3.141592653589793 * Random();
    double deviation = (radius - newRadius) * Math.sqrt(Random());
    System.out.println(radius + " - " + newRadius + " * sqrt(0 or 1) = " + (radius-newRadius) + " * (0 or 1) = " + deviation);
    double newX = centerX + deviation * Math.cos(radians);
    System.out.println(centerX + " + " + deviation + " * cos(" + radians + ") = " + (centerX + deviation) + " * " + Math.cos(radians));
    double newY = centerY + deviation * Math.sin(radians);
    int newCirX = (int) newX;
    int newCirY = (int) newY;
    Circle newCir = new Circle(newCirX, newCirY, newR*2, newR*2, newR, newColor, true);
    return newCir;
}

代码本身应该在已有的圆内创建一个新的圆。我创建了一个如下所示的圆圈类:

    import java.awt.Color;
import java.awt.Graphics;

public class Circle {

    public int X, Y, Width, Height, radius;
    public Color color;
    public boolean toFill;

    public Circle(int x, int y, int width, int height, int radius, Color color, boolean fill) {
        X = x;
        Y = y;
        Width = width;
        Height = height;
        this.radius = radius;
        this.color = color;
        toFill = fill;
    }

    public void render(Graphics g) {
        g.setColor(color);
        for(int i=-5; i<5; i++) {
            if(toFill) {
                g.fillOval(X+i, Y+i, Width-i, Height-i);
            } else {
                g.drawOval(X+i, Y+i, Width-i, Height-i);
            }
        }
    }

    public boolean contains(Circle pBound) {
        int pBoundCenterX = pBound.X+pBound.radius;
        int cirCenterX = X+radius;

        int diffBetweenCentersX = Math.abs(pBoundCenterX-cirCenterX);

        int pBoundCenterY = pBound.Y+pBound.radius;
        int cirCenterY = Y+radius;

        int diffBetweenCentersY = Math.abs(pBoundCenterY-cirCenterY);
        if(diffBetweenCentersX<= (pBound.radius+radius) && diffBetweenCentersX>=Math.abs(pBound.radius-radius)) { // X
            if(diffBetweenCentersY>=Math.abs(pBound.radius-radius)) { // Y
                return true;
            }
        }

        return false;
    }

    public int getX() {
        return X;
    }

    public int getWidth() {
        return Width;
    }

    public int getRadius() {
        return radius;
    }

    public void setWidth(int width) {
        Width = width;
    }

    public int getHeight() {
        return Height;
    }

    public void setHeight(int height) {
        Height = height;
    }

    public void setX(int x) {
        X = x;
    }

    public int getY() {
        return Y;
    }

    public void setY(int y) {
        Y = y;
    }
}

我创建新圈子的方式是这样的:

if(secInGame==timesForCircle[X] && !hasChanged) { // circle 2
    Circle cir1 = cir;
    cir = createNewCircle(cir1.X+(cir1.Width/2), cir1.Y+(cir1.Height/2), cir1.getRadius(), 135, Color.cyan);
    hasChanged = true;
    circleOn++;
    circ++;
}

其中 cir1 是先前存在的 Circle，cir 是新的 Circle。

有什么我编码不正确的地方吗？我尝试了几种不同的变体，但它们都给出了相同的结果。

在实现伪代码之前，我的圈子看起来像这样:

但现在看起来像这样:

我的所有代码都可以在 github 上找到:link

Answer 1

我认为您的代码中有几个问题。

1. 首先，不清楚为什么你的Circle有radius、Width和 >高度。对于一个圆来说，所有三件事都应该是相同的。另外，如果 toFill 为 true，您的 render 看起来很奇怪。这是一个简化版本(注意:我没有编译它，因此可能存在一些错误):

public class Circle {
    public int X, Y, radius;
    public Color color;
    public boolean toFill;

    public Circle(int x, int y, int radius, Color color, boolean fill) {
        X = x;
        Y = y;
        this.radius = radius;
        this.color = color;
        toFill = fill;
    }

    public void render(Graphics g) {
        g.setColor(color);
        final int r2 = 2*radius;
        if(toFill) {
            g.fillOval(X, Y, r2, r2);           
        }
        else {
            for(int i=-5; i<5; i++) {
                g.drawOval(X+i, Y+i, r2-i, r2-i);
            }
        }
    }

    public boolean contains(Circle pBound) {
        int pBoundCenterX = pBound.X+pBound.radius;
        int cirCenterX = X+radius;

        int diffBetweenCentersX = Math.abs(pBoundCenterX-cirCenterX);

        int pBoundCenterY = pBound.Y+pBound.radius;
        int cirCenterY = Y+radius;

        int diffBetweenCentersY = Math.abs(pBoundCenterY-cirCenterY);
        if(diffBetweenCentersX<= (pBound.radius+radius) && diffBetweenCentersX>=Math.abs(pBound.radius-radius)) { // X
            if(diffBetweenCentersY>=Math.abs(pBound.radius-radius)) { // Y
                return true;
            }
        }

        return false;
    }

    public int getX() {
        return X;
    }

    public int getRadius() {
        return radius;
    }

    public void setX(int x) {
        X = x;
    }

    public int getY() {
        return Y;
    }

    public void setY(int y) {
        Y = y;
    }
}

我没有检查你的代码，但我认为这是一个很好的做法:

• 将 x 和 y 重命名为 leftX 和 topY 以避免与 centerX 混淆>/centerY 含义。或者将含义更改为更典型的center 之一。
• 将所有字段声明为私有(private)(请参阅 encapsulation )；
• 将所有字段声明为 final 并删除所有 setXyz 方法(请参阅 immutability )

2.我不明白为什么你的createNewCircle有newR参数，同时你生成一个随机的newRadius 在第一行。其中之一绝对应该被删除。鉴于该参数始终是常量 135 我认为应该将其删除。

3. 现在我相信您翻译中的主要错误在于行

 int newCirX = (int) newX;
 int newCirY = (int) newY;

可能应该是这样的

 int newCirX = (int) newX - newRadius;
 int newCirY = (int) newY - newRadius;

看起来你搞乱了中心与左上角。实际上，我认为您犯了这样一个错误的事实是支持重命名我在第 #1 项中建议的 x 和 y 的论据。