求助n后问题

来源：百度知道 编辑：UC知道 时间：2024/05/22 10:29:48
有人可不可以帮我解决一下N后的问题，N=8S= 时的情况那??xixie谢谢
希望编写一则程序求N后的，N=8，要程序，谢谢，我的邮箱是wangzhe9022@163.com
关键是搜不到啊

在n x n的棋盘上，任何2个皇后不能被放在同一行或同一列或同一斜线上。

o o o o o o A o
o o o o o A o o
o o o o A o o o
o o o A o o o o
o o A o o o o o
o A o o o o o o
A o o o o o o o
o o o o o o o o
比如图中的A在一条斜线上
分别是 (0,6)(1,5)(2,4)...(6,0) 这里用(i,j)表示i行j列,坐标从0开始
显然, 0+6 =1+5 =2+4=...=6+0=6是一个常数

说明一个常数不但能跟某行、某列对应
还可以跟某斜线对应。

N皇后问题的代码上网随便搜搜就有了。