vc43vc的专栏

问题描述： 八皇后问题是一个以国际象棋为背景的问题：如何能够在8×8的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他的皇后？为了达到此目的，任两个皇后都不能处于同一条横行、纵行或斜线上。 问题转换： 1、在8*8矩阵上，摆放元素 2、元素不在同一行，同一列、同一对角线 数据结构： 数组state存储棋盘上皇后位置，eg：state[0]=1,表示：（1，2），state[2]=3,表