(1)先求最大值 要越大,那么雷与雷的间隔不能为0,且雷尽量不放在边或角上,否则会有数字被覆盖。 如果从第二行第二列放第一个雷,每隔一列和一行依次放雷, 经计算共可以放雷(30-2)/2*(16-2)/2=98 个雷, 而高级扫雷里共有99个雷,显然最后一个雷放倒数第二列、第二行最好,既上述最后一个雷的右下角,此时覆盖的数字为1+1=2。 此时所有数字的总和为99*8-2=790。(每个雷周围数字之和按8来算) (2)再求最小值 经考虑,最小的时候为在角上的10*10方阵里全部放上雷然后拿掉最里面的角雷,此时所有数字的和为2*(10+10)+1+3=44。(虽然拿掉最外面的角雷可以使数字之和为40,但此时BV值=1,不可能出现) 综上,所有数字的和的阈值为[44,790]。 写这个东西虽然不会有太大用处,但可以增加对扫雷的理解。如有不足,欢迎指正。
|
最近一次修改:2014-10-10 13:13:48
|
|
|