problem 1686 神龙的难题
<dd>这是个剑与魔法的世界.英雄和魔物同在,动荡和安定并存.但总的来说,库尔特王国是个安宁的国家,人民安居乐业,魔物也比较少.但是.总有一些魔物不时会进入城市附近,干扰人民的生活.就要有一些人出来守护居民们不被魔物侵害.魔法使艾米莉就是这样的一个人.她骑着她的坐骑,神龙米格拉一起消灭干扰人类生存的魔物,维护王国的安定.艾米莉希望能够在损伤最小的前提下完成任务.每次战斗前,她都用时间停止魔法停住时间,然后米格拉他就可以发出火球烧死敌人.米格拉想知道,他如何以最快的速度消灭敌人,减轻艾米莉的负担.</dd>
<dd>数据有多组,你要处理到eof为止.每组数据第一行有两个数,n,m,(1<=n,m<=15)表示这次任务的地区范围.然后接下来有n行,每行m个整数,如为1表示该点有怪物,为0表示该点无怪物.然后接下一行有两个整数,n1,m1 (n1<=n,m1<=m)分别表示米格拉一次能攻击的行,列数(行列不能互换),假设米格拉一单位时间能发出一个火球,所有怪物都可一击必杀.</dd>
<dd>输出一行,一个整数,表示米格拉消灭所有魔物的最短时间.</dd>
4 41 0 0 10 1 1 00 1 1 01 0 0 12 24 4 0 0 0 00 1 1 00 1 1 00 0 0 02 2
41
foj月赛-2009年2月- timeloop
把每一个怪物编号，然后枚举矩形左上角，扫描矩形内的怪物编号建图，行为矩形的左上角编号，列为怪物编号，模型转化为选取最少的矩形将列上的怪物覆盖，很明显的
dlx重复覆盖。
代码：