1108: 安全区
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：46
Solved：10
Description
核战争时期，漂亮国对霓虹国进行了核打击，在其境内t个地区分别投放了核弹，霓虹国地图为一个n行m列的矩阵，其中每个单元格代表1个地区，已知核弹的辐射距离为r，为简化问题，近似认为受辐射区域为以受打击地区为中心的边长为2r+1的正方形区域，霓虹国打算在没有受到核辐射的地区各建立一个安全区，问需要建立多少个安全区？
Input
第一行输入四个数字，依次是t，n，m，r，具体含义见题目描述
接下来t行，每行输入两个数字x和y，表示在坐标为（x，y）的地区投放核弹
Output
一个数字，表示需要建立的安全区数目
Sample Input Copy
4 5 4 1
1 1
0 2
3 3
2 2Sample Output Copy
3HINT
样例解释
核弹投放位置如下表：
| 0 | 1 | 2 | 3 | |
|---|---|---|---|---|
| 0 | O | |||
| 1 | O | |||
| 2 | O | |||
| 3 | O | |||
| 4 |
则受辐射区域如下表：
| 0 | 1 | 2 | 3 | |
|---|---|---|---|---|
| 0 | X | X | O | X |
| 1 | X | O | X | X |
| 2 | X | X | O | X |
| 3 | X | X | O | |
| 4 | X | X |
故需要建立3个安全区
数据范围
1<=n,m<=100
0<=t<=n*m
0<=r<=100
0<=x<n
0<=y<m