ZOJ3209 Treasure Map(DLX精确覆盖)
ZOJ3209 Treasure Map原题地址: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3209题意: T组数据。 给出一个n*m的矩形,给出p个小矩形(所在的左下角和右上角的坐标),求覆盖大矩形至少需要多少个小矩形(小矩形间不能重复覆盖)数据范围 T <= 500,1 <= n, m <= 30, 1 <
原创
2017-12-16 23:18:46 ·
433 阅读 ·
0 评论