{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cstyle type\u003d\"text/css\"\u003e pre { text-align:left; font-family: \"Courier New\", Courier, monospace; font-size: 16px; white-space: pre; line-height:20px; text-indent: 0px; }\u003c/style\u003e\u003cdiv class\u003d\"pro_desc\"\u003e\n \u003cp\u003e \u003c/p\u003e\n \u003cdd\u003e\n 这是个剑与魔法的世界.英雄和魔物同在,动荡和安定并存.但总的来说,库尔特王国是个安宁的国家,人民安居乐业,魔物也比较少.但是.总有一些魔物不时会进入城市附近,干扰人民的生活.就要有一些人出来守护居民们不被魔物侵害.魔法使艾米莉就是这样的一个人.她骑着她的坐骑,神龙米格拉一起消灭干扰人类生存的魔物,维护王国的安定.艾米莉希望能够在损伤最小的前提下完成任务.每次战斗前,她都用时间停止魔法停住时间,然后米格拉他就可以发出火球烧死敌人.米格拉想知道,他如何以最快的速度消灭敌人,减轻艾米莉的负担. \n \u003c/dd\u003e\n\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cdiv class\u003d\"pro_desc\"\u003e\n \u003cp\u003e \u003c/p\u003e\n \u003cdd\u003e\n 数据有多组,你要处理到EOF为止.每组数据第一行有两个数,n,m,(1\u0026lt;\u003dn,m\u0026lt;\u003d15)表示这次任务的地区范围. 然后接下来有n行,每行m个整数,如为1表示该点有怪物,为0表示该点无怪物.然后接下一行有两个整数,n1,m1 (n1\u0026lt;\u003dn,m1\u0026lt;\u003dm)分别表示米格拉一次能攻击的行,列数(行列不能互换),假设米格拉一单位时间能发出一个火球,所有怪物都可一击必杀. \n \u003c/dd\u003e \n \u003cp\u003e\u003c/p\u003e\n\u003c/div\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cdiv class\u003d\"pro_desc\"\u003e\n \u003cp\u003e \u003c/p\u003e\n \u003cdd\u003e\n 输出一行,一个整数,表示米格拉消灭所有魔物的最短时间. \n \u003c/dd\u003e \n \u003cp\u003e\u003c/p\u003e\n\u003c/div\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre\u003e4 4\r\n1 0 0 1\r\n0 1 1 0\r\n0 1 1 0\r\n1 0 0 1\r\n2 2\r\n4 4 \r\n0 0 0 0\r\n0 1 1 0\r\n0 1 1 0\r\n0 0 0 0\r\n2 2\r\n\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre\u003e4\r\n1\r\n\u003c/pre\u003e"}}]}