<?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" 部分获取解详情。 */
PHP商城系统是国内功能优秀的网上商城系统，同时也是一个商业的PHP开发框架，有多套免费模版，强大的后台管理功能，专业的网上商城系统解决方案，快速建设网上购物商城、数码商城、手机商城、办公用品商城等网站。 php商城系统v3.0 rc6升级 1、主要修复用户使用中出现的js未加载完报错问题，后台整改、以及后台栏目的全新部署、更利于用户体验。 2、扩展出，更多系统内部的功能，以便用户能够迅速找到需
0
PHP怎么学习？PHP怎么入门？PHP在哪学？PHP怎么学才快？不用担心，这里为大家提供了PHP速学教程(入门到精通)，有需要的小伙伴保存下载就能学习啦！
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号
6363
收藏
