1436: 深入浅出学算法119-八皇后问题

题目描述


在8*8的棋盘上放置8个皇后，使它们互不攻击，即任意两个皇后不允许处在同一横排。同一纵列，也不允许处在同一与棋盘边框成45o角的斜线上。现在假设第一行的皇后的位置已经确定了，问符合条件的摆法有多少种？

输入


多组测试数据。先输入一个整数T表示组数。 然后是T组数据。每组数据一行，输入一个整数n( 1 <= n <= 8),表示第1行的皇后放的列数

输出


对于每组数据输出一行，值为满足条件摆法的种数。

样例输入


1
1

样例输出


4

来源/分类



请先 登录 后评论
默认排序 时间排序

0 个回答

  • 0 关注
  • 0 收藏，351 浏览
  • 轩爸 提出于 2019-08-02 22:08

相似问题