如图所示，我们把石头的形状看作是一个正方形，一共有n行，这里n=5。

在游戏中，人们有两种方法：一种是普通跳跃和快速跳跃，快速跳跃的次数不得超过M。普通跳跃中，他们能从当前石头跳到下一行的某个石头，而快速跳跃使得他们能从一个石头跳到下一行的下一行某个石头处。出发的一边的下一行是第一行，第N行的下一行是对岸。

为了保证游戏的安全性，我们需要考虑每一次跳跃的危险系数，每个石头有一个自身的危险值，每次跳跃的危险系数计算方法如下：

(当前石头的危险系数+下一个到达石头的危险系数)*(水平距离)        

计算方法不考虑跳跃的种类，水平距离是两个石头所在列的差的绝对值，从岸边跳到某个石头或者从石头跳到岸边的危险系数为0。