题目描述
GJQ 和 HY 同学经常打游戏，因此总是被给类奇葩的游戏吓到……
即时策略游戏中，资源是必不可少的。但由于这个奇葩的游戏有着奇葩的规则，所以二人总是很难采到最多的矿。
矿区是被划分成一个 \(n\times m\) 的矩形区域。每一小块区域里有 NEW 矿和 BE 矿两种矿，而且蕴藏量是已知的， 并且 GJQ.HY在矿区的北边和西边分别设置了 NEW矿和BE 矿的收集站。你的任务是设计一个管道运输系统，使得运送的 NEW 矿和 BE 矿的总量最多。
管道的型号有两种，一种是东西向，一种是南北向。在一个格子内你能建造一种管道，但不能两种都建。如果两个同类型管道首尾相接，它们就可以被连接起来。另外这些矿物都十分不稳定，因此它们在运送过程中都不能拐弯。这就意味着如果某个格子上建有南北向管道，但是它北边的格子建有东西向管道，那么这根南北向管道内运送的任何东西都将丢失。近一步地，运到 NEW矿收集站的 BE矿也会丢失，运到 BE矿收集站的 NEW 矿也会丢失。
输入格式
第一行包含两个整数 \(n\) 和 \(m\) ，表示矿区大小。
以下 \(n\) 行，每行 \(m\) 个整数，其中第 \(i\) 行第 \(j\) 个整数 \(G[i,j]\) 描述各个格子上的 BE 矿数量。
接下来以类似的矩阵表示各个格子上的 NEW 矿数量。
标签：南北向,格子,采矿,管道,丢失,NEW,奇葩 来源： https://www.cnblogs.com/stOtue/p/15534762.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。