AT_icpc2013summer_warmingUp_c Containers
题目描述
输入的第一行包含两个整数 $H$ 和 $W$($1 \leq H, W \leq 100$),代表土地的高度和宽度。接下来的 $H$ 行描述了从空中拍摄的照片,其中 $u_{ij}$ 的值表示:
- `0`:在位置 $(i, j)$ 没有集装箱;
- `1`:在位置 $(i, j)$ 有集装箱。
接下来的一行是从正面拍摄的照片,整数 $f_i$ 表示第 $i$ 行可以看到的集装箱数量($0 \leq f_i \leq 100$)。
再接下来一行是从侧面拍摄的照片,整数 $s_i$ 表示第 $i$ 列可以看到的集装箱数量($0 \leq s_i \leq 100$)。
最终,需要计算出整个区域至少需要的集装箱数量。如果给出的照片信息有矛盾,则输出 `-1`。
### 示例输入一
```
2 3
0 1 0
1 1 1
2 3 2
2 3
```
### 示例输出一
```
9
```
### 示例输入二
```
4 6
1 1 0 1 0 0
0 0 1 0 0 1
0 1 0 0 0 1
0 0 1 0 1 0
1 2 1 2 1 1
2 1 2 1
```
### 示例输出二
```
11
```
输入格式
- 第一行:两个整数 $H$ 和 $W$。
- 接下来的 $H$ 行:每行 $W$ 个整数 $u_{ij}$,代表从空中拍摄的照片。
- 下一行:$W$ 个整数 $f_i$,代表从前侧拍摄的照片。
- 再行:$H$ 个整数 $s_i$,代表从侧面拍摄的照片。
输出格式
输出一个整数,表示最少需要的集装箱总数。如果照片信息有矛盾,则输出 `-1`。
说明/提示
- $1 \leq H, W \leq 100$
- $0 \leq u_{ij} \leq 1$
- $0 \leq f_i \leq 100$
- $0 \leq s_i \leq 100$
**本翻译由 AI 自动生成**