33,007
社区成员
发帖
与我相关
我的任务
分享多边形的覆盖问题
给定一个任意多边形P，面积为X0，用n个矩形（矩形的边与坐标轴平行,n是个参数，由用户给出）完全覆盖多边形P，矩形可以重叠，要求n个矩形的覆盖面积X1（重叠部分只算一次）最小。即X1-X0最小。
注意，n个矩形一定要把多边形P完全覆盖。
注意，n个矩形一定要把多边形P完全覆盖。
...全文
请发表友善的回复…
发表回复
zzwu 2007-10-11
- 打赏
- 举报
题目太难！
luohua_liushui 2007-09-29
- 打赏
- 举报
等了这么长时间，也没有满意答案，决定结帖。
zzwu 2007-09-03
- 打赏
- 举报
这个题目有意思极了，但也很难很难！我想．
