星际战争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
XMU ACM 摸底测试(个人赛)
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 5
- 开始于
- 2018-03-04 08:30
- 结束于
- 2018-03-04 11:30
- 持续时间
- 3.0 小时
- 主持人
- 参赛人数
- 55