主题:+分+分+分请问:“什么是N皇后问题”分分分
[专家分:] 发布于 2006-03-08 20:31:00
请问:“什么是N皇后问题”
回复列表 (共4个回复)
板凳
贺天行宝 [专家分:2300] 发布于 2006-03-08 20:47:00
就是在n*n的棋盘上,放n个皇后,就他们都不能互相攻击
3 楼
wangqizhi90 [专家分:50] 发布于 2006-03-20 19:48:00
这是一道经典的回溯问题,就是在n*n的棋盘上,放n个皇后,就他们都不能互相攻击
用回溯作很容易
4 楼
acen [专家分:200] 发布于 2006-03-21 10:43:00
具体来说,就是每一横排,竖排,斜排都只能有一个皇后;
我来回复