n皇后问题要求在一个n×n格的棋盘上放置n个皇后,使它们彼此不得攻击。按照国际象棋的规则,一个皇后可以攻击与之处在同一行或同一列或同一斜线上的任何棋子。因此,n后问题等价于在n×n的棋盘上放置n个皇后,且任何两个皇后不能被放在同一行、同一列或同一斜线上。
二维数组求解n皇后
首先根据我们的一般思路,算法问题大多数归于数组类,那么n皇后问题放到其中,便可由一个二维数组(a[i][j],i<n,j<n)分别代表n皇后放置的行列数来解决。
1.不同行
不同行 = n皇后所有的行数i不能相同
2.不同列
不同列 = n皇后所有的列数j不能相同
3.不在同一斜线上
这个貌似不能直接看出来了。那么,我们来张直观点的图
中间的点相当于一个皇后,在这里我们把它看成一个点坐标,以这个点坐标为原点可做一个坐标轴,同行相当于x轴、同列相当于y轴,而同斜线就相当于两条直线,这两条直线对应的