b444: N皇后
Tags :
Accepted rate : 6人/7人 ( 86% ) [非即時]
評分方式:
Tolerant

最近更新 : 2025-04-28 12:53

Content

在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。
你的任务是,对于给定的N,求出有多少种合法的放置方法。

Input

一个正整数N (N≤10)

Output

个正整数,表示对应输入行的皇后的不同放置数量。

Sample Input #1
8
Sample Output #1
92
Sample Input #2
3
Sample Output #2
0
測資資訊:
記憶體限制: 64 MB
不公開 測資點#0 (14%): 1.0s , <1K
不公開 測資點#1 (14%): 1.0s , <1K
不公開 測資點#2 (14%): 1.0s , <1K
不公開 測資點#3 (14%): 1.0s , <1K
不公開 測資點#4 (14%): 1.0s , <1K
不公開 測資點#5 (15%): 1.0s , <1K
不公開 測資點#6 (15%): 1.0s , <1K
Hint :
Tags:
出處:
[管理者:
ricky (電腦黃)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」