Toggle navigation
编绘童年
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Problem1666--二维数组-小泡泡
1666: 二维数组-小泡泡
Time Limit:
1
Sec
Memory Limit:
128 MB
Submit:
453
Solved:
332
[
Status
] [
Submit
] [Creator:
]
Description
在某个经典游戏里,小泡泡会爆炸,它上下左右会受到爆炸影响 (泡泡爆炸的范围是1格)
以下图为例,一共7行,9列,泡泡在是6行5列的位置
Input
第一行给出地图的n行m列 (1<=n,m<=100)
第二行给出泡泡的数量k, (1<=k<=1000)
之后k行,表示泡泡所在的位置行列x,y(保证在地图内)
Output
输出安全的位置(不会被爆炸影响的地方)有多少个
Sample Input
Copy
5 5 4 1 1 2 5 3 5 4 2
Sample Output
Copy
11
HINT
Source/Category
提高A