Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|

Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |

Language: Soldier
Description There are If the Manhattan distance between a grid(in Could you tell the total number of all the controlled grids? Input The input contains only one case.
The input begins with three positive integers, n, m and k, indicating the length of row and column, and the number of soldiers.
In the next k lines each line contains three non-negative integers, x, y, r, indicating a soldier is placed on the xth row and yth column, and the control range of that soldier is r.
It is guaranteed that 1 ≤ n, m ≤ 100000000，1 ≤ k ≤ 100000
Output Print the total number of all the controlled grids. Sample Input 4 4 3 1 1 1 3 1 1 3 3 1 Sample Output 10 Source POJ Monthly--2007.07.08, Chen, Qifeng |

[Submit] [Go Back] [Status] [Discuss]

All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di

Any problem, Please Contact Administrator