Problem22728--士兵控制的格子

22728: 士兵控制的格子

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Submit

Description

    在一个N行M列的棋盘上,摆放着K个士兵,一个士兵占据一个格子(可能有多个士兵占据同一个格子)。
    第i个士兵控制棋盘上所有与它相距不超过Ri的格子。
    两个格子(X1,Y1)、(X2,Y2)间的距离定义为|X1-X2|+|Y1-Y2|。
    求所有被控制的格子的总数。

Input

    第一行三个正整数N,M,K。
    以下K行,每行三个整数Xi(1≤Xi≤N),Yi(1≤Yi≤M),0≤Ri≤10^8)。
其中Xi,Yi分别表示第i个士兵在第几行和在第几列。

Output

在第一行输出所有被控制的格子的总数。

Sample Input Copy

4 4 3
1 1 1
3 1 1
3 3 1

Sample Output Copy

10

Source/Category