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

分數： 100 （部分）

時間限制： 1.0s

記憶體限制： 1G

作者：

題目類型

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

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

輸出最大得分

留言

1

lululala 評論於2025年7月3日 2:47

先備知識：皇后的攻擊方式是皇后所在位置的八方位不限距離，也就是只要是在同行、同列或同對角線(包含 45度與 135 度兩條對斜線)，都可以攻擊。