Problem 3228. -- [Sdoi2008]棋盘控制 -- 衡阳八中OJ离线版-2014-11-04

F.A.Qs	Home	ProblemSet	Status	Ranklist	Contest	Login	Register	捐赠本站

Notice:开心刷题：）

3228: [Sdoi2008]棋盘控制

Time Limit: 10 Sec Memory Limit: 128 MB
Submit: 22 Solved: 8
[Submit][Status]

　　在一个N * M的棋盘上，摆放着K个棋子，一个棋子占据一个格子(可能有多个棋子占据同一个格子)，控制棋盘上所有与它相距不超过R的格子。两个格子(X1,Y1)、(X2,Y2)间的距离定义为|X1-X2|+|Y1-Y2|。

　　试设计一个算法，计算出K个棋子控制的格子总数。

　　第一行共三个正整数N，M，K。

　　以下K行，每行三个正整数X，Y，R，分别表示棋子的所在行，所在列和控制范围。

　　共一个数，即控制的格子总数。

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

在 100% 的数据中，1≤N,M≤100000000，1≤K≤100000