问题 21177 --N皇后问题

21177: N皇后问题

时间限制: 1 Sec  内存限制: 128 MB
提交: 159  解决: 55
[提交][状态][讨论版][命题人:]

题目描述

要在国际象棋棋盘中放n个皇 后(棋盘大小为n * n),使任意两个皇后都不能互相吃。(提示:皇后能吃同一行、同一列、同一对角线的任意棋子。)(不允许通过获取测试数据后采用if--else或 switch--case的方法AC,或是抄袭AC,如再发现,一律严惩!!!)

输入

输入一行,包含一个正整数n(n <= 8)

输出

如果存在符合条件的放置方法,输出所有解,每组解占一行,其中每个数字占5个字符宽度,右对齐;如果不存在符合条件的解,则输出“no solute!”(不包含引号)(尝试使用C++的方法设置输出格式)

样例输入

4

样例输出

    2    4    1    3
    3    1    4    2

来源

 

[提交][状态]