1406: 深入浅出学算法101-N皇后问题

题目描述


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

输入


输入:n

输出


每行输出一种方案,每种方案顺序输出皇后所在的列号,每个数占5列(输出时按字典序)。若无方案,则输出no solute!

样例输入


 4

样例输出


    2    4    1    3
3 1 4 2

来源/分类



请先 登录 后评论
  • 0 关注
  • 0 收藏,302 浏览
  • 轩爸 提出于 2019-08-02 22:07

相似问题