d543. 挑战极限 Part7：强大的N皇后 - 高中生程式解題系統

內容

大家都AC过8皇后问题吧，好多人都说是水题。

看来要把它加强一丁点，也许就有点嚼头了！

今天的任务就是要在一个N*N的国际棋盘上，放置N个皇后，使之不能互相攻击，问有多少种方法。

輸入說明

每行都有一个N(0<N<16)。时限不能放宽，等时间放宽之后，测资加强，但N总不会超过20。

輸出說明

对于每组测试数据，输出相应的方法数。

注：可能有0哟！

範例輸入 #1

範例輸出 #1

測資資訊：

記憶體限制： 512 MB
不公開測資點#0 (20%): 10.0s , <1K
不公開測資點#1 (80%): 10.0s , <1K

提示：

8皇后加强版。

小心TLE哟！

限制时间10s，限制空间128MB，应该够了吧

别打表！若发现打表，测试数据大大的加强###

为了防止测试数据外泄，测试结果不公开，但是告诉你第一组输入测试数据，就是第N行的数据是N.

第二组很强大的！

###时间很紧，大家挑战极限吧！！！

標籤:

8皇后

出處:

N皇后问题的终极优化 [管理者： liouzhou_101 (王启圣) ]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」