给定一个矩阵，你可以选定一些格子，得到这些格子的权值，但是你需要在这些格子中画 X，即连接两条对角线，但是对于格子 $(i,j)$ 和 $(i+1,j+1)$，倘若均需画线，你可以从 $(i,j)$ 的左上角直接画到 $(i+1,j+1)$ 的右下角，这算做一次画线，你的得分即为选定格子的权值和减去画线次数乘画线代价。