放置无重叠的随机圆（并且不使用蛮力）？

Question

我刚刚提交了Java作业，需要在其中作为游戏的一部分在屏幕上随机绘制一些圆圈。给我们的挑战之一是确保所有圈子都不重叠。我最终采用了一种奇怪的方法（因为我想：D），该方法基本上只是使用trig从屏幕中央创建了一个图案，这很有趣。尽管此方法中的圆永远不会重叠，但这并不是理想的方法…圆的分布在屏幕中间相当密集，在角落的空间很小。

我还创建了一种（注释掉的）蛮力方法，如果拟议的圆的x，y坐标与已经创建的圆相交，则该方法可以简单地重新滚动新的坐标，虽然理论上可以循环到无限，但很可能不会超过十个相交。

在与朋友讨论解决方案之后（经过一番谷歌搜索之后），我们实际上非常有兴趣地看到没有暴力就可以做到这一点。要求：

• 在640x480窗口上绘制半径为10个单位的20个圆
• 绝对没有重叠的圆圈
• 否则在整个屏幕上随机分布

可以，使用标准库吗？

Answer 1

1. 列出640x480的条目，并在其中输入从1到307.200（640x480）的连续数字。每个条目代表屏幕上的一个像素。
2. 随机选择一个1到307.200之间的数字，该数字表示屏幕上的一个像素。在那里画圈。
3. 计算落入该圆10像素半径以内的所有像素。从列表中删除代表这些像素的所有条目。

重复十次。