/ XMU_ACM / 题库 /

星际战争I(Easy)

星际战争I(Easy)

Description(描述)

现在是星际战争的第一个年头。
绝地武士躲藏在一颗大小为\(N \times M\) 的矩形二维星球上。
贸易联盟想要消灭他们,但是经历过之前的战斗之后,贸易联盟知道:
铁罐头是打不过绝地武士的!
所以他们决定展开轰炸。
受限于技术,贸易联盟的轰炸机无法轰炸星球的边缘(最靠外的格子)。
丢下一枚炸弹会对目标格造成4点破坏,对具有邻边的4个格子造成1点伤害。
可以重复轰炸同一个格子,所有格子的伤害值累加

0 0 0 0 0
0 0 1 0 0
0 1 4 1 0
0 0 1 0 0
0 0 0 0 0

经过Q次轰炸之后,贸易联盟获得了对这个星球破坏状况的信息,除了一个格子之外。
你的上级交给了你一个任务,要你给你自己的脑袋写个程序,来计算对这个格子的伤害。

Format(格式)

Input(输入格式)

输入第一行为三个正整数N,M,Q (0< N,M <=10, 1<=Q<=3),表示星球的行数、列数和轰炸次数
接下来N行M列的矩阵,\(a_{i,j}\)表示星球土地(i,j)上的伤害值,-1表示未知位置
(左上角为(1,1),右下角为(n,m))
数据保证除了未知位置外,其余数字的值满足\( 0 <= a_{i,j} <= 20\)
数据保证合法解存在

Output(输出格式)

输出仅一行一个数字,表示未知位置的伤害值。

Sample (样例)

Input(样例输入)

5 5 2
0 0 0 0 0
0 0 2 0 0
0 2 -1 2 0
0 0 2 0 0
0 0 0 0 0

Output(样例输出)

8

Limitation(限制)

时间限制:1s
空间限制:128MB

Hint(提示)

Source(来源)

Vijos Original

信息

难度
1
分类
(无)
标签
(无)
递交数
184
已通过
53
通过率
29%
上传者

相关

在下列训练计划中:

XMU ACM 2018

在下列比赛中:

XMU ACM 摸底测试(个人赛)