習題 Q-1-10. 最多得分的皇后
Submit solution
分數:
100 (partial)
時間限制:
1.0s
記憶體限制:
1G
作者:
題目類型
允許的語言
Assembly, Brainfuck, C, C++, Python
在一個 \(n*n\) 的方格棋盤上每一個格子都有一個整數的得分,如果將一個皇后放在某格子上就可以得到該格子的分數,請問在放置的皇后不可以互相攻擊的條件下,最多可以得到幾分,皇后的個數不限制。\(0 < n < 14\)。每格 \( |分數| \) 不超過 \(100\)。
輸入格式
第一行是 \(n\),接下來 \(n\) 行是格子分數,由上而下,由左而右,同行數字以空白間隔。
輸出格式
輸出最大得分
範例輸入
3
1 4 2
5 3 2
7 8 5
範例輸出
11
評論