sinat_91823

这是我整理到论坛的第一个成果 这道题和八皇后问题有些类似。但是条件不同，这道题需要确保棋盘中每两个相邻列的皇后之间的行距离最多只能差一格。所以只有先确定第一列的皇后位置，才能确定第二列的皇后位置，继而确定第三列、第四列等等。而每一列的皇后位置又有多种可能，因此想到使用深度优先搜索算法。对于每一列的可