八皇后问题

八皇后问题

核心思想：回溯

在此问题中，先在第一列找到相应的合法放置位置后，开始在第二列挨个放置皇后，判断其位置是否合法，若合法则继续放置下一列，不合法则退回到上一列，在上一列找到第二个合法位置后继续，前进至下一列，如此继续，直至全部八列都放入合法位置为止。自己可以根据四皇后来推导下看看。

程序如下所示

总计92种输出，结果就不放了编译运行下。