常用算法设计方法4

发布时间：2006-07-25 12:02 点击：

分页:上一页 1 2 3 4 [5] 6 7 8 9 10 下一页 后10页

棋盘中同一右高左低斜线上的方格，他们的行号与列号之和相同；同一左高右低斜线上的方格，他们的行号与列号之差均相同。

初始时，所有行和斜线上均没有皇后，从第

1列的第

1行配置第一个皇后开始，在第

m列

col[m]行放置了一个合理的皇后后，准备考察第

m+1列时，在数组

a[ ]、

b[ ]和

c[ ]中为第

m列，

col[m]行的位置设定有皇后标志；当从第

m列回溯到第

m-1列，并准备调整第

m-1列的皇后配置时，清除在数组

a[ ]、

b[ ]和

c[ ]中设置的关于第

m-1列，

col[m-1]行有皇后的标志。一个皇后在

m列，

col[m]行方格内配置是合理的，由数组

a[ ]、

b[ ]和

c[ ]对应位置的值都为

分页:上一页 1 2 3 4 [5] 6 7 8 9 10 下一页 后10页

版权申明:未经书面授权请勿转载本站信息!!作品版权归所属媒体与作者所有!!

发表评论：

匿名发表

用户名:

查看评论

您将承担一切因您的行为、言论而直接或间接导致的民事或刑事法律责任
留言板管理人员有权保留或删除其管辖留言中的任意内容
本站提醒：不要进行人身攻击。谢谢配合。