本文主要是介绍7-155 好玩的游戏:消消乐,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
消消乐是一个非常流行的手机游戏。现在游戏创意设计师Jerry突发奇想设计一个如下图所示的一维消消乐游戏,Jerry想知道游戏生成的小球布局在玩家玩的过程中最高总分能得多少,现在Jerry向资深的程序员你求助,希望你能帮助他算出每个游戏初局的最高得分。
游戏规则是这样的:如上图所示所有的小球都布局在一行上,每个小球都有自己的颜色,连续摆放的同颜色小球构成一个小球片段,上图中共有14个小球片段,每个小球片段分别有:5、2、1、2、1、1、1、2、1、1、1、1、1、1个小球片段,玩家每次点击一个小球,则该小球所在的小球片段就会消失。若消失的小球片段中共有m个小球,则玩家获得m*m个积分。
请问:给定游戏开始时的状态,玩家可获得的最高积分是多少?所以说如果你不好好学习,游戏都玩不好🙃🙃🙃!
特别说明:本题目改编自POJ上的一个题目,在此特向原作者致敬,致谢!
输入格式:
第一行是一个整数n(1<=n<=15),表示共有n组测试数据。
接下来每组测试数据共包括两行:
(1)第1行是一个整数k(1<=k<=200),表示共有k个小球;
(2)第2行包含k个正整数&
这篇关于7-155 好玩的游戏:消消乐的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!