d008: 習題 Q-1-10. 最多得分的皇后
Tags : Recursion
Accepted rate : 211人/242人 ( 87% ) [非即時]
評分方式:
Tolerant

最近更新 : 2020-08-29 20:16

Content

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

Input

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

Output

輸出最大得分

Sample Input #1
3
1 4 2
5 3 2
7 8 5
Sample Output #1
11
測資資訊:
記憶體限制: 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
沒有發現任何「解題報告」