随机生成多个rect并且不能重叠
要求如下:
1, 背景大小是固定的, 2000 * 2000
2, 在背景上最多可以指定32个rect
3, 每个rect最大不能超过背景大小,最小为100 * 100
4, 每个rect大小可以指定,也可以随机生成
5, 各rect之间不能有重叠的部分,但是边可以重叠
现在假设有10个rect,其中3个已经指定好,并且保证这3个rect没有重叠的部分,另外7个用随机数生成(位置和大小)。
我到现在还没有头绪,因为随机生成一个的话很可能与已有的重叠,如果用无限循环来判断的话很可能进入死循环,麻烦各位提供下思路。