寻找在正方形中生成敌人的可用空间。

有几个好的解决方案。

1. 快速易用。您只需检查边界即可。对于每个正方形敌人，您有2个点。您可以轻松测试两个矩形是否相交，如果排序您的x坐标，则可以检查它们之间的间隙。如果间隙更大，则下一个敌人的宽度-检查y间隙，然后在那里生成它。

   这里您有x1_1 == 25，x1_2 == 29，x2_1 = 10，x2_2 = 15
   x1_1是敌人1的左x坐标，x2_2 - 敌人2的最右x坐标
   排序后，您将在x2_1和x1_2之间有一个间隙，等于25-15==10
   所以，你可以在这里安排一个人 =）
   

2. 将生成位置分割为常规网格，在敌人边界内标记为已占用。不检查像素，而是检查单元格以找到可以生成的位置。

   |-----|-----|-----|
   | 1 +-|-2-+ | 3   |   // 1,2,4,5被占用。非常简单的检查。
   |   | |   | |     |   // 您有时需要更新该信息。
   |---|-|---+-|-----|
   | 4 +---5-+ | 6   |
   |     |     |     |
   |-----|-----|-----|
   

3. 如果生成点很大，请考虑使用四叉树将其分割成段，然后检查它们以找到适合的位置。

如果每个敌人占据表面积E，而你的区域有表面积S，那么E/S就是一个敌人占据你区域的比例。假设E/S非常小，否则你将很难在不重叠的情况下放置许多敌人。因此，如果E/S很小，并且你有N个敌人，而n*E/S仍然相对较小（比如1/10），那么你有很好的机会随机选择一个位置，然后检查你的敌人列表，看看你的新敌人x是否在半径R之内与任何其他敌人。如果没有，在试试新的随机位置。如果你的敌人列表按照它们的x坐标排序，那么这部分会很快，你平均会节省一半的列表时间。使用第二个表根据y排序。通常情况下，性能是以内存为代价的（当基于可用信息数量时，正如本例）。所以：

1. 通过将它们放入两个表中来记录你创建的敌人：一个表按x排序，另一个表按y排序
2. 选择下一个敌人要生成的位置：x，y
3. 在表1中找到两个边界x的敌人：新的敌人是否比它们之一更接近距离R（敌人大小）（sqrt((x-xi)^2+(y-yi)^2)，其中xi，yi是表中的敌人）？检查任何其他所需的条件。
4. 如果测试失败，请选择新的x，y并从步骤4重复
5. 如果测试通过，请保存将插入新敌人的索引，然后为y重复上述测试，使用y表：
6. 在表2中找到两个边界y的敌人：新的敌人是否比它们之一更接近距离R（敌人大小）（sqrt((x-xi)^2+(y-yi)^2)，其中xi，yi是表中的敌人）？
7. 如果测试失败，请选择新的y并从步骤6重复；如果只选择新的y，则重复步骤6
8. 如果测试通过，请保存将插入新敌人的索引
9. 在表1中的保存的索引1和在表2中的保存的索引2处插入新敌人