三分

POJ3301的三分算法如何应用于求解最小覆盖正方形问题？

本文共计447个文字，预计阅读时间需要2分钟。题目：给定n个点，找出一个最小的正方形去覆盖所有点。思路：如果题目中规定正方形必须包含x轴和y轴，那么可以通过以下步骤解决问题：1.给定n个点，首先计算所有点的x坐标和y坐标的最大值和最小值。2