计蒜客 2018 蓝桥杯省赛 B 组模拟赛(五) C. 结果填空:连连看

【题目链接】:https://nanti.jisuanke.com/t/25086

【题目描述】:

连连看是一款非常有意思的游戏。

我们可以把任意两个在图的在边界上的相同的方格一起消掉,比如把两个 4 消掉以后,

每次消掉两个方格的时候,都有会获得一个分数,第 i 次消的分数为 i× 方格的值。比如上面的消法,是第一次消,获得的分数为 1×4=4

请你帮忙最优操作情况下,获得的分数最多为多少。

【答案】:89

【解析】:走的路径:(2,2)(1,1)(1,1)(2,2)(3,3)(4,4)(5,5)

                                   2+1*2+1*3+2*4+3*5+4*6+5*7=89

【代码】:暂无

你可能感兴趣的:(蓝桥杯,Java)