P15903 [TOPC 2025] Move Stone
题目描述
你有一个 $n \times n$ 的网格。每个格子初始包含一定数量的石子，所有格子中石子的总数恰好为 $n^2$。
在一步操作中，你可以取出一颗石子，将其移动到同一行或同一列中的任意其他格子中。
你的目标是使每个格子恰好包含一颗石子，并最小化所需的操作步数。
输入格式
第一行包含一个整数 $n$，表示网格的大小。
接下来的 $n$ 行，每行包含 $n$ 个整数，其中第 $i$ 行的第 $j$ 个整数 $a_{i,j}$ 表示格子 $(i, j)$ 中的石子数量。
输出格式
输出一个整数，表示使每个格子恰好包含一颗石子所需的最少操作步数。
说明/提示
- $1 \le n \le 500$
- $0 \le a_{i,j} \le n^2$
- 初始石子总数恰好等于棋盘上的格子数。
翻译由 DeepSeek V3.2 完成