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} $$ 这就是我们要的目标矩阵。