Problem1667--二维数组-大泡泡

1667: 二维数组-大泡泡

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 280  Solved: 240
[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