放置随机圆圈而不重叠(并且不使用强力)？

Question

我刚刚提交了一个Java作业,我需要在屏幕上随机绘制一些圆圈作为游戏的一部分.给我们的挑战之一是确保没有任何圆圈重叠.我最终采用了一种奇怪的方法(因为我想:D)基本上只是使用trig从屏幕中心创建了一个模式,这很有趣.虽然这种方法中的圆圈从不重叠,但它并不理想......圆圈的分布在屏幕中间相当紧凑,角落中使用的空间非常小.

我还创建了一个(注释掉的)蛮力方法,如果拟议的圆的x,y坐标与已经创建的圆相交,则简单地重新滚动新坐标,虽然理论上能够循环到无限,但最有可能不会超过十个交叉点.

在与朋友讨论解决方案后(以及谷歌搜索引擎优化)后,我们真的非常有兴趣看看如何在没有蛮力的情况下完成这项工作.要求:

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

可能,使用标准库？

Answer 1

1. 列出640x480条目并将连续数字从1到307.200(640x480)放入其中.每个条目代表屏幕上的一个像素.
2. 随机选择1到307.200之间的数字,表示屏幕上的像素.在那里画圆圈.
3. 计算落在此圆圈的10像素半径范围内的所有像素.从列表中删除表示这些像素的所有条目.

重复十次.