d008. 習題 Q-1-10. 最多得分的皇后

Content

在一個 $n*n$ 的方格棋盤上每一個格子都有一個整數的得分，如果將一個皇后放在某格子上就可以得到該格子的分數，請問在放置的皇后不可以互相攻擊的條件下，最多可以得到幾分，皇后的個數不限制。$0 < n < 14$。每格 $ |分數| $ 不超過 $100$。

Input

第一行是 $n$，接下來 $n$ 行是格子分數，由上而下，由左而右，同行數字以空白間隔。

Output

輸出最大得分

Sample Input #1

Sample Output #1

測資資訊：

記憶體限制： 64 MB
不公開測資點#0 (16%): 1.0s , <1K
不公開測資點#1 (16%): 1.0s , <1K
不公開測資點#2 (17%): 1.0s , <1K
不公開測資點#3 (17%): 1.0s , <1K
不公開測資點#4 (17%): 1.0s , <1K
不公開測資點#5 (17%): 1.0s , <1K

Hint ：

Tags:

Recursion

出處:

AP325 [管理者：

TCIRC ($\mathbb{TCFSH}\ \mathtt{Comp.}\ \&\ \mathsf{Info.}\ \mathit{Club}$)

]

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