请教：成组刷怪如何实现

小肥仔小菜鸟

在一个区域内（区域是中心坐标点，四角坐标点已知的矩形），随机刷N组怪，一组怪可以看为是一个中心坐标已知的矩形，当一组怪放入区域后，另外的几组怪不能与该组怪重叠，也可以理解为这组怪所在区域只能有这组怪存在，要怎么样实现比较好呢？？求教

cndv3996

2种方法，最简单的思路是，比如区域内能容n组怪，

建个数组，int nMonsterArea[ n ]

取n以下随机数，

有重复就再取一次。。。。

第2种：

将数组赋值为0,1,2...n-1

遍历一次数组，打乱排列顺序。。。。。。

想生成几组，就取前几个的值。。。。。。。。

小肥仔小菜鸟

可是N是未知的啊，这种方法不太可行吧

numpfish

接1楼：
area* nMonsterArea[ n ]

loop
    int idx = rand(n);
    get nMonsterArea[idx];
    gen monster to the area...
    nMonsterArea[idx] = nMonsterArea[n - 1];
    n--;