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 自动生成**