内存限制:128 MB / 时间限制:1秒
题目描述
在一块由n*m个格子的构成的农田上,放置了k个喷水装置,所有的喷水装置只能向上下左右方向的格子喷水,不过不同的装置喷水的距离不同。现在给定所有喷水装置的位置坐标(同一个格子可能有多个喷水装置,它们互不影响)以及其喷水距离,请计算还有多少格子没有被喷水装置覆盖。
输入格式
输入分k+1行
第一行输入3个整数n,m,k
接下来k行,每行输入3个整数x,y,v,其中x和y表示喷水装置的坐标,v表示其喷水距离。
输出格式
输出一个整数,表示没有被喷水装置覆盖的格子数