题目名称	2318. [HZOI 2015]棋盘上的士兵
输入输出	`soldier.in/out`
难度等级	★★★★
时间限制	2000 ms (2 s)
内存限制	256 MiB
测试数据	10
题目来源	stdafx.h 于2016-05-18加入
开放分组	全部用户
提交状态
分类标签
	分享题解

通过：2，提交：5，通过率：40%
stdafx.h	100	1.082 s	21.19 MiB	C++
stdafx.h	100	1.453 s	17.07 MiB	C++
wfx	10	0.645 s	0.31 MiB	C++
wfx	10	0.884 s	0.31 MiB	C++
deep♂dark♂fantas	0	0.001 s	0.31 MiB	C++

关于棋盘上的士兵的近10条评论(全部评论)
回复 @stdafx.h : `#include <cstdio> int main() { while(1)puts("orzorz"); }` HZOI_蒟蒻一只 2017-07-11 15:16 6楼
回复 @stdafx.h : 膜拜大佬，orz。hzoi必胜！ Hzoi_QTY 2017-07-11 15:09 5楼
回复 @stdafx.h : 膜拜Orz yymxw 2017-07-11 15:09 4楼
回复 @stdafx.h : 膜拜orz Hallmeow 2017-07-11 15:08 3楼
回复 @stdafx.h : 膜拜大神，Orz BaDBoY 2017-07-11 15:05 2楼
写了整整一上午. stdafx.h 2016-07-09 15:24 1楼

2318. [HZOI 2015]棋盘上的士兵

★★★★ 输入文件：soldier.in 输出文件：soldier.out 简单对比
时间限制：2 s 内存限制：256 MiB

【题目描述】

在一个$N·M$的棋盘上，摆放着K个士兵，一个士兵占据一个格子（可能有多个士兵占据同一个格子）。第$i$个士兵控制棋盘上所有与它相距不超过$R_i$的格子。两个格子$(X_1,Y_1)、(X_2,Y_2)$间的距离定义为$Dis=|X1 - X2| + |Y1 - Y2|$。现在给出$K$个士兵的坐标，请你写一个程序返回被控制的格子的总数。

【输入格式】

输入文件第一行包含三个整数$N$、$M$和$K$，以下$K$行每行包含三个整数$X_i、Y_i和R_i$，分别表示相应的士兵的坐标（第$X_i$行和第$Y_i$列）以及其控制范围，我们规定棋盘的左下角为$(1,1)$，右上角为$(N,M)$。

【输出格式】

输出文件仅包含一个整数表示被控制的格子总数。

【样例输入】

4 4 3

1 1 1

3 1 1

3 3 1

【样例输出】

【提示】

对于10%的数据，有$1≤ N, M ≤ 1000，1 ≤ K ≤ 100；$

对于20%的数据，有$1≤ N, M ≤ 100000，1 ≤ K ≤ 100；$

对于50%的数据，有$1≤ N, M ≤ 1000000000，1 ≤ K ≤ 1000；$

对于100%的数据，有$1≤ N, M ≤ 1000000000，1 ≤ K ≤ 100000。$