二维无限扫雷网格,请构造循环节,使得所有数字均为 0≤k≤80\le k\le80≤k≤8。
对于每个 kkk 分别求解,并使得雷密度尽量小。
目前最优解:
k=0k=0k=0,ans=0ans=0ans=0。
k=1k=1k=1,ans=19ans=\frac{1}{9}ans=91。
k=2k=2k=2,ans=15ans=\frac{1}{5}ans=51。
k=3k=3k=3,ans=13ans=\frac{1}{3}ans=31。
k=4k=4k=4,ans=25ans=\frac{2}{5}ans=52。
k=5k=5k=5,ans=12ans=\frac{1}{2}ans=21。
k=6k=6k=6,ans=12ans=\frac{1}{2}ans=21。
k=7k=7k=7,ans=23ans=\frac{2}{3}ans=32。
k=8k=8k=8,ans=34ans=\frac{3}{4}ans=43。
三维最优解如果有构造可以说说吗。