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


Submit solution

Points: 100 (partial)
Time limit: 1.0s
Memory limit: 1G

Author:
Problem type

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

輸入格式

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

輸出格式

輸出最大得分

範例輸入

3
1 4 2
5 3 2
7 8 5

範例輸出

11

Comments


  • 1
    lululala  commented on July 3, 2025, 2:47 a.m.

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


  • 1
    casperhung0213  commented on Nov. 3, 2024, 2:52 p.m. edited

    1