圆形包装 - java

Question

我的任务是画一个圆圈，然后用最多数量的圆圈填充而不接触侧面。 我可以画圆，也可以制作循环以六边形/蜂窝格式包装圆，但无法控制它们是在圆内还是在圆外。

我用过这个：g.drawOval(50, 50, 300, 300); 指定我的圈子。 鉴于我实际上指定了一个正方形作为边界，我实际上无法确定圆形边界在哪里。 所以我基本上是把正方形装满圆圈，而不是把圆圈装满圆圈。

有人可以指出我正确的方向吗？ 我是java新手，所以不确定我是否以完全错误的方式完成了这件事。 我的代码如下。 我有另一个框架类和另一个包含主类的类。

import java.awt.*;
import java.awt.event.*;
import javax.swing.*;

class DrawCircle extends JPanel
{
    private int width, height, diameter;
    public DrawFrame d;

    public DrawCircle()
    {
        width = 400;
        height = 400;
        diameter = 300;
    }


    public void paintComponent(Graphics g)
    {
        super.paintComponent(g);
        g.setColor(Color.blue);
        g.drawOval(50, 50, 300, 300);

        for(int i=50; i<200; i=i+20)
        {
            for(int j=50; j<350; j=j+10)
            {
                g.drawOval(j, i, 10, 10);
            }
        }

        for(int i=60; i<200; i=i+20)
        {
            for(int j=55; j<350; j=j+10)
            {
                g.drawOval(j, i, 10, 10);
            }
        }

        for(int i=330; i>190; i=i-20)
        {
            for(int j=340; j>40; j=j-10)
            {
                g.drawOval(j, i, 10, 10);
            }
        }

        for(int i=340; i>190; i=i-20)
        {
            for(int j=345; j>40; j=j-10)
            {
                g.drawOval(j, i, 10, 10);
            }
        }




    }
}

Answer 1

所有这些神奇的数字让我有点畏缩。 你是 Java 新手，这是家庭作业，所以我理解你为什么这样做，但如果你将来进行大量编程，我不会推荐它。

您需要一种算法或方法来确定内部的小圆圈何时落在您要打包的大圆圈之外。 考虑一下可以采取的方法：

1. 如果大圆和小圆的中心之间的距离大于它们的半径差，则小圆将与大圆重叠或完全落在大圆之外。

您可以将此检查添加到您的代码中：在绘制圆圈之前，执行此检查。 仅当该圆圈通过时才绘制。

暂时不用担心 Java； 在一张纸上给自己画一幅画，画出封闭的圆圈，看看这个说法是否正确。 然后考虑一下它可能无法涵盖的任何角落情况，就像检查一样。

我会再提出两个建议。 首先，在没有计算机的情况下手动执行一次，这样您就会看到“正确”答案可能是什么样子。 其次，看看是否可以将圆的计算与绘图部分分开。 这可能会让您的工作变得更轻松，因为您可以一次专注于一件事。 这就是所谓的“分解”。 您可以通过将复杂的问题分解为更小、更易于管理的部分来解决它们。 在这种情况下，它也称为“模型视图分离”。 有一天你可能需要知道这一点。

也许思考这个问题的另一种方法是想象一个二维的圆排列，以最接近的排列方式排列，在 x 和 y 方向上延伸到无穷大。 现在，将您的封闭圆放在 2D 排列的顶部，并消除与大圆重叠的所有圆。 我不知道它是否是最佳的，但很容易想象。