\(i\) 行の数値の合計 \(S_i\) と \(j\) 列の数値の合計 \(T_i\) をあらかじめ求めておく.

マス \((i, j)\) の求める値は \(S_i + T_i - A_{i, j}\) となる.