请点击这里登入noios 　 首页 入门 c++讲义 入门教程视频 金牌教程 入门视频 站务 公告　|　题库 记录 竞测 测试 闯关 作业 排名 团队 讨论　|　换肤　|　登入 注册
News >> 　　新增功能：各团队管理员可以发布本团队作业了 ()

From sina007 矩阵取数游戏 描述 Description   帅帅经常更同学玩一个矩阵取数游戏：对于一个给定的n*m的矩阵，矩阵中的每个元素aij据为非负整数。游戏规则如下： 　　1. 每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有的元素； 　　2. 每次取走的各个元素只能是该元素所在行的行首或行尾； 　　3. 每次取数都有一个得分值，为每行取数的得分之和；每行取数的得分 = 被取走的元素值*2i，其中i表示第i次取数（从1开始编号）；   4. 游戏结束总得分为m次取数得分之和。 　　帅帅想请你帮忙写一个程序，对于任意矩阵，可以求出取数后的最大得分。 输入格式 Input Format   包括n+1行； 第一行为两个用空格隔开的整数n和m。 第2~n+1行为n*m矩阵，其中每行有m个用单个空格隔开 输出格式 Output Format   仅包含1行，为一个整数，即输入矩阵取数后的最大的分。 样例输入 Sample Input   2 3 1 2 4 3 4 2 样例输出 Sample Output   82 时间限制 Time Limitation   1s Flag 　　 题号 　　P1378 类型(?) 　　其它 通过 　　0人 提交 　　0次 通过率 　　0% 难度 　　3 提交 讨论 题解

Copyright wtboj © 2005-2006. www.wutuobang.date Powered by wtboj　关于　联系　帮助 　wtboj Information ---- Total Users : 1242 | Online Users / Processes : 0 / 90 | Processed Time : 47 ms | Server Time : 2025/4/27 8:47:22