OpenJudge

C10S03:递归枚举解N皇后

总时间限制:
1000ms
内存限制:
65536kB
描述

结构化编程的特点就是程序具有很强的通用性,当解决不同问题时不用大量修改程序代码,只需要修改参数

请你使用递归替代多重循环,来解决不同大小棋盘上的皇后问题。

输入
一个正整数N(N <= 8),代表棋盘大小
输出
N皇后问题的所有解串,每个解占2行,首先1行给出解串的序号,然后给出解串,空格隔开;若找不到解,请输出“No Solution!”。
样例输入
4
样例输出
1
2 4 1 3 
2
3 1 4 2 
提示
* 请按字典序输出所有解串
全局题号
15352
添加于
2017-08-03
提交次数
7
尝试人数
5
通过人数
5