离散化技巧在C++中的应用
离散化在程序设计中是常用技巧，可降低时间复杂度。其核心思想是只考虑必要的值。通过三个例子说明离散化如何改进算法，解决UVA10173问题，即找到覆盖所有点的最小矩形面积。处理倾斜放置时的挑战是斜率未知。假设知道倾角α，可简化问题为找到四条边挨着某个点的情况。
文件大小：519.12KB
评论区