矩阵中的符号 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