八皇后(回溯法)

八皇后(回溯法)

在8×8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法!

设计思路 皇后位置

用一维数组表示,数组下标是行,元素是列

int place[8] = { 0 };

内容版权声明:除非注明,否则皆为本站原创文章。

转载注明出处:https://www.heiqu.com/wpwyxj.html