{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e \u0026nbsp; \u0026nbsp; \u0026nbsp; \u0026nbsp;啊啊很开心的分完辣条,然后发现自己很撑啊,“那么开家采矿公司吧”,啊啊如是想。。\u003c/p\u003e \n\u003cp\u003e \u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp; \u003cspan\u003e\u003cspan\u003e啊啊有一张资源地图,他把一块区域分为一个n\u003c/span\u003e\u003c/span\u003e*m的矩阵,其中每个小格中有着镭矿与釉矿的分布量。啊啊现在有两种传送带,一种是往左的转送带,一种是向上的,一个方格内只能放置一个传送带,如果两个同类的传送带在其运输方向上相临(如下图的(3,1)(3,2)),那么这两个传送带可以看做是相连通的。\u003c/p\u003e \n\u003cp\u003e \u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp; 啊啊如今需要把镭矿运输到北方的工厂,把铀矿运输到西方的工厂。每一个矿产都是不稳定的,所以它们在开采出来的时候都必须马上放上传送带(传送带是通过该方格的)。\u003c/p\u003e \n\u003cp\u003e \u003cspan\u003e\u003cspan\u003e你需要告诉啊啊他能采集到的最大的矿产总量\u003c/span\u003e\u003c/span\u003e\u003c/p\u003e \n\u003cp\u003e \u003cimg height\u003d\"165\" src\u003d\"CDN_BASE_URL/5571f82b01231f04d5908ebffd8f28d6\" width\u003d\"267\"\u003e\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003e \u003cspan\u003e输入数据的第一行是一个数据组数t\u003c/span\u003e\u003c/p\u003e \n\u003cp\u003e \u003cspan\u003e每组数据的第一行是两个整数n-地图的行数\u003c/span\u003e,\u003cspan\u003em-地图的列数\u003c/span\u003e\u003cstrong\u003e(1 ≤ m, n ≤ 500)\u003c/strong\u003e.\u003c/p\u003e \n\u003cp\u003e \u003cspan\u003e接下来n行m列表示每个格子的铀矿产量\u003c/span\u003e\u003c/p\u003e \n\u003cp\u003e \u003cspan\u003e然后n行m列表示每个格子的镭矿产量\u003c/span\u003e\u003c/p\u003e \n\u003cp\u003e \u003cspan\u003e保证答案小于2\u003c/span\u003e^\u003cspan\u003e31-1o\u003c/span\u003e methods.\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003e \u003cspan\u003eFor each case of input you have to print the case number and the maximum amount of minerals you can collect.\u003c/span\u003e\u003c/p\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cp\u003e \u003cspan\u003e2\u003c/span\u003e\u003c/p\u003e \n\u003cp\u003e \u003cspan\u003e\u0026nbsp;\u003c/span\u003e\u003c/p\u003e \n\u003cp\u003e \u003cspan\u003e4 4\u003c/span\u003e\u003c/p\u003e \n\u003cp\u003e \u003cspan\u003e0 0 10 9\u003c/span\u003e\u003c/p\u003e \n\u003cp\u003e \u003cspan\u003e1 3 10 0\u003c/span\u003e\u003c/p\u003e \n\u003cp\u003e \u003cspan\u003e4 2 1 3 \u003c/span\u003e\u003c/p\u003e \n\u003cp\u003e \u003cspan\u003e1 1 20 0\u003c/span\u003e\u003c/p\u003e \n\u003cp\u003e \u003cspan\u003e10 0 0 0\u003c/span\u003e\u003c/p\u003e \n\u003cp\u003e \u003cspan\u003e1 1 1 30\u003c/span\u003e\u003c/p\u003e \n\u003cp\u003e \u003cspan\u003e0 0 5 5\u003c/span\u003e\u003c/p\u003e \n\u003cp\u003e \u003cspan\u003e5 10 10 10\u003c/span\u003e\u003c/p\u003e \n\u003cp\u003e \u003cspan\u003e\u0026nbsp;\u003c/span\u003e\u003c/p\u003e \n\u003cp\u003e \u003cspan\u003e2 3\u003c/span\u003e\u003c/p\u003e \n\u003cp\u003e \u003cspan\u003e5 10 34\u003c/span\u003e\u003c/p\u003e \n\u003cp\u003e \u003cspan\u003e0 0 0\u003c/span\u003e\u003c/p\u003e \n\u003cp\u003e \u003cspan\u003e0 0 0\u003c/span\u003e\u003c/p\u003e \n\u003cp\u003e \u003cspan\u003e50 0 0\u003c/span\u003e\u003c/p\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cp\u003e \u003cspan\u003eCase 1: 98\u003c/span\u003e\u003c/p\u003e \n\u003cp\u003e \u003cspan\u003eCase 2: 50\u003c/span\u003e\u003c/p\u003e"}},{"title":"Hint","value":{"format":"HTML","content":"\u003cp\u003e Dataset is huge. Use faster I/O methods.\u003c/p\u003e \n\u003cdiv\u003e\n Special Thanks: Jane \n \u003cspan\u003e\u003cspan\u003eAlam\u003c/span\u003e\u003c/span\u003e Jan (Modified Description, Dataset)\n\u003c/div\u003e \n\u003cdiv\u003e \n \u003cdiv\u003e \n \u003cul\u003e \n \u003cli\u003e \u003cspan\u003eVolume\u003c/span\u003e\u003c/li\u003e \n \u003cli\u003e \u003cspan\u003e\u003ca href\u003d\"http://lightoj.com/volume_index.php\"\u003e Volume Home \u003c/a\u003e \u003c/span\u003e\u003c/li\u003e \n \u003cli\u003e \u003cspan\u003e\u003ca href\u003d\"http://lightoj.com/volume_problemset.php\"\u003e Problem Set \u003c/a\u003e \u003c/span\u003e\u003c/li\u003e \n \u003cli\u003e \u003cspan\u003e\u003ca href\u003d\"http://lightoj.com/volume_problemset.php?volume\u003d10\"\u003e Volume 10 \u003c/a\u003e \u003c/span\u003e\u003c/li\u003e \n \u003cli\u003e \u003cspan\u003e\u003ca href\u003d\"http://lightoj.com/volume_problemset.php?volume\u003d11\"\u003e Volume 11 \u003c/a\u003e \u003c/span\u003e\u003c/li\u003e \n \u003cli\u003e \u003cspan\u003e\u003ca href\u003d\"http://lightoj.com/volume_problemset.php?volume\u003d12\"\u003e Volume 12 \u003c/a\u003e \u003c/span\u003e\u003c/li\u003e \n \u003cli\u003e \u003cspan\u003e\u003ca href\u003d\"http://lightoj.com/volume_problemset.php?volume\u003d13\"\u003e Volume 13 \u003c/a\u003e \u003c/span\u003e\u003c/li\u003e \n \u003cli\u003e \u003cspan\u003e\u003ca href\u003d\"http://lightoj.com/volume_problemset.php?volume\u003d14\"\u003e Volume 14 \u003c/a\u003e \u003c/span\u003e\u003c/li\u003e \n \u003cli\u003e \u003cspan\u003e\u003ca href\u003d\"http://lightoj.com/volume_problemcategory.php\"\u003e Problem Category \u003c/a\u003e \u003c/span\u003e\u003c/li\u003e \n \u003cli\u003e \u003cspan\u003e\u003ca href\u003d\"http://lightoj.com/volume_problemsetters.php\"\u003e Problem Setters \u003c/a\u003e \u003c/span\u003e\u003c/li\u003e \n \u003cli\u003e \u003cspan\u003e\u003ca href\u003d\"http://lightoj.com/volume_submit.php\"\u003e Submit Problem \u003c/a\u003e \u003c/span\u003e\u003c/li\u003e \n \u003cli\u003e \u003cspan\u003e\u003ca href\u003d\"http://lightoj.com/volume_usersubmissions.php\"\u003e My Submissions \u003c/a\u003e \u003c/span\u003e\u003c/li\u003e \n \u003cli\u003e \u003cspan\u003e\u003ca href\u003d\"http://lightoj.com/volume_submissions.php\"\u003e Judge Status \u003c/a\u003e \u003c/span\u003e\u003c/li\u003e \n \u003cli\u003e \u003cspan\u003e\u003ca\u003e \u003cspan\u003e\u003cspan\u003eRanklist\u003c/span\u003e\u003c/span\u003e \u003c/a\u003e \u003c/span\u003e\u003c/li\u003e \n \u003cli\u003e \u003cspan\u003e\u003cspan\u003e\u003ca href\u003d\"http://lightoj.com/volume_ranklist.php\"\u003e Full \u003cspan\u003e\u003cspan\u003eRanklist\u003c/span\u003e\u003c/span\u003e \u003c/a\u003e \u003c/span\u003e\u003c/span\u003e\u003c/li\u003e \n \u003cli\u003e \u003cspan\u003e\u003cspan\u003e\u003ca href\u003d\"http://lightoj.com/volume_country_ranklist.php\"\u003e Country \u003cspan\u003e\u003cspan\u003eRanklist\u003c/span\u003e\u003c/span\u003e \u003c/a\u003e \u003c/span\u003e\u003c/span\u003e\u003c/li\u003e \n \u003cli\u003e \u003cspan\u003e\u003cspan\u003e\u003ca href\u003d\"http://lightoj.com/volume_ranklist.php?type\u003dfriend\"\u003e Friends \u003cspan\u003e\u003cspan\u003eRanklist\u003c/span\u003e\u003c/span\u003e \u003c/a\u003e \u003c/span\u003e\u003c/span\u003e\u003c/li\u003e \n \u003cli\u003e \u003cspan\u003e\u003ca href\u003d\"http://lightoj.com/volume_userstat.php\"\u003e User Statistics \u003c/a\u003e \u003c/span\u003e\u003c/li\u003e \n \u003cli\u003e \u003cspan\u003e\u003ca href\u003d\"http://lightoj.com/volume_compare_userstat.php\"\u003e Compare User Statistics \u003c/a\u003e \u003c/span\u003e\u003c/li\u003e \n \u003cli\u003e \u003cspan\u003e\u0026nbsp;\u003c/span\u003e\u003c/li\u003e \n \u003c/ul\u003e \n \u003c/div\u003e \n\u003c/div\u003e \n\u003cdiv\u003e \n \u003ctable width\u003d\"100%\"\u003e \n \u003ctbody\u003e \n \u003ctr\u003e \n \u003ctd width\u003d\"50%\"\u003e \n \u003cdiv\u003e\n Developed and Maintained by\n \u003cbr\u003e \n \u003cb\u003eJANE \u003cspan\u003e\u003cspan\u003eALAM\u003c/span\u003e\u003c/span\u003e JAN\u003c/b\u003e\n \u003c/div\u003e \u003c/td\u003e \n \u003ctd width\u003d\"50%\"\u003e \n \u003cdiv\u003e\n Copyright © 2012\n \u003cbr\u003e \n \u003cb\u003e\u003cspan\u003e\u003cspan\u003eLightOJ\u003c/span\u003e\u003c/span\u003e, Jane \u003cspan\u003e\u003cspan\u003eAlam\u003c/span\u003e\u003c/span\u003e Jan\u003c/b\u003e\n \u003c/div\u003e \u003c/td\u003e \n \u003c/tr\u003e \n \u003c/tbody\u003e \n \u003c/table\u003e \n\u003c/div\u003e"}}]}