a152:
Q-1-10. 最多得分的皇后
內容
在一個n*n 的方格棋盤上每一個格子都有一個正整數的得分，如果將一個皇后放在某格子上就可以得到該格子的分數，
請問在放置的皇后不可以互相攻擊的條件下，最多可以得到幾分?
皇后的個數不限制 。 0<n<11 。每格得分數不超過 100 。
輸入說明
第 一行 是 n ，接下來 n 行是格子分數，由上而下，由左而右
同行數字以空白間隔 。
輸出說明
輸出格式：最大得分。
範例輸入
#1
3 1 4 2 5 3 2 7 8 5
範例輸出
#1
11
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (6%): 1.0s , <1K
公開 測資點#1 (6%): 0.6666666666666666s , <1K
公開 測資點#2 (6%): 0.6666666666666666s , <1K
公開 測資點#3 (6%): 0.6666666666666666s , <1K
公開 測資點#4 (6%): 0.6666666666666666s , <1K
公開 測資點#5 (7%): 0.6666666666666666s , <1K
公開 測資點#6 (7%): 0.6666666666666666s , <1K
公開 測資點#7 (7%): 0.6666666666666666s , <1K
公開 測資點#8 (7%): 0.6666666666666666s , <1K
公開 測資點#9 (7%): 0.6666666666666666s , <1K
公開 測資點#10 (7%): 0.6666666666666666s , <1K
公開 測資點#11 (7%): 0.6666666666666666s , <1K
公開 測資點#12 (7%): 0.6666666666666666s , <1K
公開 測資點#13 (7%): 0.6666666666666666s , <1K
公開 測資點#14 (7%): 0.6666666666666666s , <1K
公開 測資點#0 (6%): 1.0s , <1K
公開 測資點#1 (6%): 0.6666666666666666s , <1K
公開 測資點#2 (6%): 0.6666666666666666s , <1K
公開 測資點#3 (6%): 0.6666666666666666s , <1K
公開 測資點#4 (6%): 0.6666666666666666s , <1K
公開 測資點#5 (7%): 0.6666666666666666s , <1K
公開 測資點#6 (7%): 0.6666666666666666s , <1K
公開 測資點#7 (7%): 0.6666666666666666s , <1K
公開 測資點#8 (7%): 0.6666666666666666s , <1K
公開 測資點#9 (7%): 0.6666666666666666s , <1K
公開 測資點#10 (7%): 0.6666666666666666s , <1K
公開 測資點#11 (7%): 0.6666666666666666s , <1K
公開 測資點#12 (7%): 0.6666666666666666s , <1K
公開 測資點#13 (7%): 0.6666666666666666s , <1K
公開 測資點#14 (7%): 0.6666666666666666s , <1K
提示 ：
標籤:
出處:
[管理者：
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||