八皇后问题（DFS）

题目描述: 要在国际象棋棋盘中放八个皇后，使任意两个皇后都不能互相吃，皇后能吃同一行、同一列，同一对角线上（两个方向的对角线）的任意棋子。现在给一个整数n(n<=92)，输出前n种的摆法。 输入格式: 输入一个整数n。 输出格式: 输出共n行。 每行8个数，表示每行所放的列号，每个数输出占4列。 样例输入: 3 样例输出: 1 5 8 6 3 7 2 4 1 6

>>阅读原文<<