// 埋雷 一维数组表示
function lei($m, $n, $k){
$arr = array();// 雷阵 该位置是否有雷1有0无
$arr_lei_num = array(); // 该位置周边雷的个数
$total = $total2 = $m*$n;
for($i=0; $i<$total; $i++){
$arr[$i]=0;
if( $k>0 && ($total2 <= $k || mt_rand(0,$total2) < $k)){
$arr[$i]=1;
$k--;
}
$total2--;
if(empty($arr[$i])){
continue;
}
foreach(array($i+1, $i-1, $i+$n,$i+$n-1,$i+$n+1,$i-$n,$i-$n+1,$i-$n-1) as $h){
$abs = abs($i%$m - $h%$n);
if($h>=0 && $h<$total && $abs<=1){ // 边界检查
if(!isset($arr_lei_num[$h])){
$arr_lei_num[$h] = 0;
}
$arr_lei_num[$h]++;
}
}
}
return array('lei'=>$arr, 'num'=>$arr_lei_num);
}
有疑问加站长微信联系(非本文作者))

优化思路代码:
function buildLei($m, $n, $k){
可以去看看我的项目扫雷控制台版
666
是否埋雷概率优化: // total:剩余的位置 left:剩余的雷数
function randTag($total, $left) {
return (mt_rand() % $total) <= $left;
}
bug修复:
$max = $m > $n ? $m : $n;
$x = $i % $max;
$y = floor($i / $max);
实战引申:设计一个长期抽奖的系统,背景参与用户数量未知,奖品种类和数量已知,目的尽量使用户抽到奖品的概率一样; 假设:奖品a有100个,奖品b有200个,奖品c有500个 为了每次抽奖概率一样,我们设置a的概率5%,b的概率10%,c的概率20% 为此我们假设有个产品d的概率65%,但产品d不发放任何东西,相当于未中奖: mt_rand() % 10000<10000*0.05,中奖a
mt_rand() % 10000<10000*0.1,中奖b
mt_rand() % 10000<10000*0.2,中奖c
为了更安全,可以奖品个数分批配置,根据每段参与人数和时间,再调整概率