| 问题描述 |
|---|
世界上有一群勇敢的人，他们追逐这龙卷风，在随时有可能丢掉性命的环境下拍摄出一张张最真实的极端天气照片。 在一个a行b列的区域内（左上角称为第1行第1列），有c个龙卷风，每个龙卷风都有一定的破坏力d，该值对应的是龙卷风所在的位置破坏力。与龙卷风距离越远，破坏力越小。 假设龙卷风的坐标是(x1,y1), 另外有一个位置的坐标是(x2,y2)，那么龙卷风与该位置的距离s=|x1-x2|+|y1-y2|+1，龙卷风对该位置的破坏力是d/s2的整数部分，即破坏力与距离平方成反比。 计算多个龙卷风对同一个位置的破坏力，只需要把每个龙卷风对该位置的破坏力累加起来即可。 追风者认为如果某个位置受到的破坏力大于等于某个极限值e，那么这个位置就是危险的。请计算一下区域内有危险的位置一共有多少个？ |
| 输入描述 |
只有一组案例。 四个正整数a、b、c、e，表示a行b列的区域，有c个龙卷风，危险区域的破坏力阈值e（见问题描述），（a<=10, b<=10, c<=5, e<=2000） 然后是c行数据，每行数据表示一个龙卷风，由三个正整数d、x、y组成，表示龙卷风的破坏力为d，龙卷风在第x行第y列。（d<=10000, 1<=x<=a, 1<=y<=b） |
| 输出描述 |
输出一个整数，表示a行b列的区域中，危险区域的数量。 不要换行。 |
| 样例输入复制样例 |
4 4 2 50 500 1 1 300 3 4 |
| 样例输出 |
13 |
| 提示说明 |
16格区域的破坏力值分别为： 508 137 73 64 137 73 64 95 73 64 95 313 43 38 46 85 |
| 相关 |