算法-找到最小数量的矩形以覆盖2D点数组？
我得到了一个二维点数组，任务是生成一个最小的矩形列表，其中所有矩形具有相同的大小和方向，它们覆盖所有二维点位置并且可以重叠。
到目前为止，我有一个不太令人满意的解决方案，其中将数组中的第一个点选择为第一个矩形的中心，然后移动该矩形，以便最接近的点将适合。重复该过程，直到一个已经被覆盖的点如果要再次移动矩形，则丢失。之后，从下一个未发现的点开始重复该过程，直到没有剩余的点为止。不太令人满意。
目标是找出最佳算法。它不必是矩形的绝对最小数目，而应尽可能少。
展开
收起
版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
相关问答
问答排行榜
最热
最新
推荐问答
