八皇后问题
提交数: 1347, 通过率: 53.38%, 平均分: 54.48
题目描述:
要在国际象棋棋盘中放八个皇后,使任意两个皇后都不能互相吃,皇后能吃同一行、同一列,同一对角线上(两个方向的对角线)的任意棋子。现在给一个整数n(n<=92),输出前n种的摆法。
输入格式:
输入一个整数n。
输出格式:
输出共n行。
每行8个数,表示每行所放的列号,每个数输出占4列。
样例输入:
3
样例输出:
1 5 8 6 3 7 2 4 1 6 8 3 7 4 2 5 1 7 4 6 8 2 5 3
提示:
八皇后总共的摆放方案有92种。
请仔细阅读下面程序:
时间限制: 1000ms空间限制: 128MB
来源: 原创