java 实现 一千个 随机大小的相互外切的圆

要求 1. 圆的个数不固定。1000以上

2.圆的大小不固定，必须是一定范围内的随机圆。

3.最重要的是，这些必须是无须，并且相互外切的圆。

这个不是一个现成的题目。是根据需求来的。

本人才疏学浅，尚未参透。望有识之士给予帮助。拜求，解决的方案。

在此谢过。

1.指定某一个圆(假设至少已有一个圆)

2.然后随机在圆上选一点， 确定该点的切线法向量。

3.取随机数到切点的距离为新圆的半径。 此时需要判断新圆是否与其它圆重叠。如果没有重叠，确定。重复以上。

给你提供以下思路看完了估计你也就会自己写了 1、首先要有2个全局变量，用来记录前一个圆的坐标x，y 2、随即生成2个数，这2个数可以是负数也可以是正数的，也就新圆的坐标xX，yY 3、这2个随机数是关键： 首先这2个随机数要放在一个循环里去执行，这个循环的次数也就是大于 1000次，相当于生成1000多个圆。 接着生成这随机数的时候做个判断，当前一个圆与生成圆的距离小于等于 前一个圆的半径时重新再生成随机数，直到这2个圆的距离不在小于前一个圆 的半径，在这里求2圆距离的公式我就不拿出来说了自己算去。 然后就是x，y存前一个圆的坐标，也就是=xX，yY。 4、如此一直循环下去直到结束。 还有不明白的来问我吧，但是得告诉你我只能提供思路不会给你代码^_^