HBC50504小宝学圆,过关题目,语言题矩阵取数游戏题解

把回忆走一遍 STL编程 111 0
想要成为编程高手?那就来试试全网最全C++题库,让您在练习中快速成长。

帅帅经常和同学玩一个矩阵取数游戏:对于给定的n×mn times mn×m的矩阵,矩阵中每个元素aija_{ij}aij​均为非负整数。游戏规则如下: 每次取数时必须从每行各取走一个元素,共n个,m次取完所有元素。 每次取走的各个元素只能是该元素所在行行首或行尾。 每次取数都有一个的分值,为每行取数得分之和,每行取数得分=被取走元素值×2itimes2^i×2i,其中i表示第i次取数,从1开始计数。 游戏结束时,总得分为m次取数得分之和。 帅帅想让你帮忙写一个程序,对于任意矩阵,可以求出取数后的最大得分。

不断挑战自我,才能突破极限!全网最全C++题库,让您在编程道路上越走越远。

标签: HBC50504小宝学圆 过关题目 语言题矩阵取数游戏题解