回『原創/不分類題庫』
d543. 挑战极限 Part7：强大的N皇后
標籤 : 8皇后
通過比率 : 137人/226人 ( 61% ) [非即時]
評分方式：
Tolerant

最近更新 : 2009-11-22 18:37

內容

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

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

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

 

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

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

注：可能有0哟！

範例輸入 #1 
8
範例輸出 #1 
92
測資資訊：
記憶體限制： 512 MB
提示 ：

8皇后加强版。

小心TLE哟！

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

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

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

第二组很强大的！

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

標籤:
8皇后
出處:
N皇后问题的终极优化 [管理者： liouzhou_101 (王启圣) ]

本題狀況 本題討論 排行

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