d010. Q_1_10 最多得分的皇后

Content

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

$0 < n < 11$ 。每格得分數不超過 $100$ 。

Input

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

Output

輸出最大得分。

Sample Input #1

Sample Output #1

測資資訊：

記憶體限制： 256 MB
公開測資點#0 (6%): 1.0s , <1K
公開測資點#1 (6%): 1.0s , <1K
公開測資點#2 (6%): 1.0s , <1K
公開測資點#3 (6%): 1.0s , <1K
公開測資點#4 (6%): 1.0s , <1K
公開測資點#5 (7%): 1.0s , <1K
公開測資點#6 (7%): 1.0s , <1K
公開測資點#7 (7%): 1.0s , <1K
公開測資點#8 (7%): 1.0s , <1K
公開測資點#9 (7%): 1.0s , <1K
公開測資點#10 (7%): 1.0s , <1K
公開測資點#11 (7%): 1.0s , <1K
公開測資點#12 (7%): 1.0s , <1K
公開測資點#13 (7%): 1.0s , <1K
公開測資點#14 (7%): 1.0s , <1K

Hint ：

Tags:

ch1

出處:

Prof. Wu [管理者：

ktlai (K．我已霸榜．Tlai)

]

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