<?php
function f($q, $f = false) { /* $f 是标记，如果为 false 将重新初始化 */
static $c = 0; /* 计数器， 解个数 */
static $l = array(); /* 当前皇后存在的列， 键名记录行 */
static $n = 0; /* 当前皇后,从0计数，表示第一个 */
/* BUG FIX 增设初始化内容，感谢 @曹林剑 发现此BUG */
if(!$f) {
$c = 0;
$l = array();
$n=0;
}
/* 尝试放入皇后 */
for($l[$n] = 0; $l[$n] < $q; $l[$n]++) {
/* 验证皇后是否可以放入*/
for($i = 0; $i < $n;$i++) {
/* 验证是否可放入，冲突直接跳出本次筛选 */
if(($l[$i] == $l[$n] || $l[$i] - $l[$n] == $i - $n || $l[$i] - $l[$n] == $n - $i )) continue 2;
}
/* 验证通过，可以放置本次 */
/* 如果没有达到最后一个 */
if($n < ($q - 1)) {
$n++; /* 下一个皇后 */
f($q, true); /* 第2个参数表示不会破坏内部存放数值*/
$n--; /* 本层还有其他位置要验证， 还原后继续验证本层 */
}
/* 达到最后一个， 计数器+1 */
else {
$c++;
}
}
return $c;
}
/* f(8); 可以返回 8 皇后解个数， 要想知道所有解， 可 在 "达到最后一个，计算器+1" 部分获取解详情。 */
如今有越来越多的人在网上做代驾，打造一个代驾平台，既可以让司机增加一笔额外的收入，也解决了车主酒后不能开发的问题，汉潮代驾系统基于微信小程序开发的代驾系统支持一键下单叫代驾，支持代驾人员保证金功能，支持代客下单，支持代驾人员订单调度及代驾人员位置查看，欢迎大家关注我们。 汉潮代驾系统是汉潮唐越科技有限公司研发团队自主开发的代驾系统，包含后台系统和微信小程序，主要功能模块商家设置，会员管理，营销管理
0
PHP怎么学习？PHP怎么入门？PHP在哪学？PHP怎么学才快？不用担心，这里为大家提供了PHP速学教程(入门到精通)，有需要的小伙伴保存下载就能学习啦！
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号
6313
收藏
