UVA11671 矩阵中的符号 Sign of Matrix
题目描述
你有一个 $n \times n$ 的零矩阵。每次操作你可以选择将整个行的每个元素增加 $1$(或减少 $1$),或者将整个列的每个元素增加 $1$(或减少 $1$)。给定矩阵每个元素目标要达到的符号,请问需要多少次操作?
输入格式
最多 $100$ 个测试用例。每个测试用例以一行单个整数 $n$ 开始($2 \le n \le 100$),后面跟着 $n$ 行,每行包含 $n$ 个字符。每个字符是 $\texttt{+}$、$\texttt{-}$ 或 $\texttt{0}$ 之一,分别对应正数、负数和零。
输出格式
对于每个测试用例,输出测试用例的编号和所需的最少操作次数。如果无法达到目标,则输出 $\texttt{-1}$。
说明/提示
### 样例解释
在第一组样例输入中,要达到目标矩阵,只需要进行 $3$ 次操作。具体是对第二列执行两次增加操作,对第二行执行一次减少操作。这样,初始矩阵将变成为以下矩阵:
$$
\begin{matrix}
\texttt{0} & \texttt{+2} & \texttt{0} & \texttt{0} \\
\texttt{-1} & \texttt{+1} & \texttt{-1} & \texttt{-1} \\
\texttt{0} & \texttt{+2} & \texttt{0} & \texttt{0} \\
\texttt{0} & \texttt{+2} & \texttt{0} & \texttt{0}
\end{matrix}
$$
这就是我们要的目标矩阵。