矩阵中的符号 Sign of Matrix

题意翻译

## 题目描述: 你有一个n乘n的零矩阵。在每一个操作,您可以向整行或整列中的每个元素加一或减一。告诉你目标矩阵,求最少需要几步操作。 ## 输入格式: 每个输入最多会有100个点,每个点都以一个n开始,然后是n乘n的目标矩阵,用+-0表示矩阵元素与0的关系。 ## 输出格式: 你需要对每个点给出一个输出,表示最少的操作次数。如果不可能达到目标矩阵,请输出-1。 ## 数据规模与约定: - 对于100%的数据满足,2≤n≤100。 - 零矩阵就是全是零的矩阵。 ## 样例解释: 在第一个点中,矩阵为 | 0 | + | 0 | 0 | | :-: | :-: | :-: | :-: | | - | + | - | - | | 0 | + | 0 | 0 | | 0 | + | 0 | 0 | 最简单的操作方式为: 1. 给第二列的每个数加一 2. 给第二列的每个数加一 3. 给第二行的每个数减一 在第二个点中,矩阵为 |+|0| | :-: | :-: | |0|0| 我们无法达到这种情况,所以输出-1。 [翻译者](https://www.luogu.com.cn/user/279700)

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=78&page=show_problem&problem=2718 [PDF](https://uva.onlinejudge.org/external/116/p11671.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11671/47faa53bfe1eb7a84124ad21450a03ea16c25b01.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11671/8532021e0ed0f75534453a7e8e65620e59e50471.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11671/61833106e8031a9756a111bca39747585d0abfbc.png)

输入输出样例

输入样例 #1

4
0+00
-+--
0+00
0+00
2
+0
00
-1

输出样例 #1

Case 1: 3
Case 2: -1