BZPRO
接下来Mirko 把 N 个小动物玩具放到选中的模板的网格点上。
动物玩具可以走一步到达与它相邻的网格点上（在图中相邻的点之间有一条小短线相连）。两个网格点之间的距离定义为从一个网格点到另一个网格点所需要移动的最小步数。
如果两个动物之间的距离小于等于D，则它们之间可以互相听见。Slavko 的任务是计算在模板上有多少对动物可以互相听得见。
任务
给定模板的类型、所有动物的位置以及数字D，写一个程序计算有多少对动物可以互相听得见。
input 1
1 6 5 100
25
50
50
10
20
23
input 2
2 5 4 10
5 2
7 2
8 4
6 5
4 4
output 1
4
output 2
8 对于input 1的解释： 假设动物按给出的顺序编号为1到6。4对互相能够听得到的动物分别是:
• 1-5 ( 距离是5)
• 1-6 ( 距离是2)
• 2-3 ( 距离是0)
• 5-6 ( 距离是3)
对于input 2 的解释：8对动物分别是:
• 1-2 ( 距离是2)
• 1-4 ( 距离是4)
• 1-5 ( 距离是3)
• 2-3 ( 距离是3)
• 2-4 ( 距离是4)
• 3-4 ( 距离是3)
• 3-5 ( 距离是4)
• 4-5 ( 距离是3)