UOJ Logo LFYZ Online Judge

LFYZOJ

#92. N皇后问题

统计

问题描述

在 $N*N$ 的棋盘上放置N个皇后 $(n\leq10)$而彼此不受攻击(即在棋盘的任一行,任一列和任一对角线上不能放置 2 个皇后),编程求解所有的摆放方法。

下图展示了 $n=2$ 时的两组解。

示例

输入格式

一行数据,一个整数 $n$。

输出格式

每行输出一种方案,每种方案顺序输出皇后所在的列号,一行中每个数字占5个宽度且靠右。若无方案,则输出 no solute!

样例一

input

4

output

    2    4    1    3
    3    1    4    2

数据范围与约定

时间限制: $1\mathrm{s}$

内存限制: $256\mathrm{MB}$