Toggle navigation
编绘童年
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Problem1667--二维数组-大泡泡
1667: 二维数组-大泡泡
Time Limit:
1
Sec
Memory Limit:
128 MB
Submit:
347
Solved:
290
[
Status
] [
Submit
] [Creator:
]
Description
在某个经典游戏里,小泡泡会爆炸,它上下左右会受到爆炸影响,
有一些强大的泡泡,它的爆炸范围会扩大,变成
它上下左右
2格,或者3格
Input
第一行给出地图的长n宽m (1<=n,m<=100)
第二行给出泡泡的数量k, (1<=k<=100)
之后k行,表示泡泡所在的位置行列x,y(保证在地图内)以及威力z (1<=z<=3)
Output
输出安全的位置(不会被爆炸影响的地方)有多少个
Sample Input
Copy
10 11 4 3 3 2 8 2 1 6 7 3 7 8 3
Sample Output
Copy
72
Source/Category
提高A