多边形的覆盖问题
给定一个任意多边形P,面积为X0,用n个矩形(矩形的边与坐标轴平行,n是个参数,由用户给出)完全覆盖多边形P,矩形可以重叠,要求n个矩形的覆盖面积X1(重叠部分只算一次)最小。即X1-X0最小。
注意,n个矩形一定要把多边形P完全覆盖。
[解决办法]
这个题目有意思极了,但也很难很难!我想.
发布时间: 2012-04-11 17:42:33 作者: rapoo
多边形的覆盖问题
给定一个任意多边形P,面积为X0,用n个矩形(矩形的边与坐标轴平行,n是个参数,由用户给出)完全覆盖多边形P,矩形可以重叠,要求n个矩形的覆盖面积X1(重叠部分只算一次)最小。即X1-X0最小。
注意,n个矩形一定要把多边形P完全覆盖。
[解决办法]
这个题目有意思极了,但也很难很难!我想.