最有效地将特定数量的等大小矩形打包到带有障碍物的网格上
作者:Crater Hater 提问时间:7/11/2023
我正在尝试找到一种算法,可以将特定数量的相同大小的矩形放置在有障碍物的网格中。矩形不应重叠,并且到给定起始位置的总距离应最小。 红色是障碍物,橙色是放置的矩形(在本例中为 9)。绿色点是锚点,...
的动态规划 问答列表
作者:Crater Hater 提问时间:7/11/2023
我正在尝试找到一种算法,可以将特定数量的相同大小的矩形放置在有障碍物的网格中。矩形不应重叠,并且到给定起始位置的总距离应最小。 红色是障碍物,橙色是放置的矩形(在本例中为 9)。绿色点是锚点,...