题目名称 2318. [HZOI 2015]棋盘上的士兵
输入输出 soldier.in/out
难度等级 ★★★★
时间限制 2000 ms (2 s)
内存限制 256 MiB
测试数据 10
题目来源 Gravatarstdafx.h 于2016-05-18加入
开放分组 全部用户
提交状态
分类标签
分享题解
通过:2, 提交:5, 通过率:40%
Gravatarstdafx.h 100 1.082 s 21.19 MiB C++
Gravatarstdafx.h 100 1.453 s 17.07 MiB C++
Gravatarwfx 10 0.645 s 0.31 MiB C++
Gravatarwfx 10 0.884 s 0.31 MiB C++
Gravatardeep♂dark♂fantas 0 0.001 s 0.31 MiB C++
关于 棋盘上的士兵 的近10条评论(全部评论)
回复 @stdafx.h :
#include <cstdio>
int main() {
while(1)puts("orzorz");
}
GravatarHZOI_蒟蒻一只
2017-07-11 15:16 6楼
回复 @stdafx.h :
膜拜大佬,orz。hzoi必胜!
GravatarHzoi_QTY
2017-07-11 15:09 5楼
回复 @stdafx.h :
膜拜Orz
Gravataryymxw
2017-07-11 15:09 4楼
回复 @stdafx.h :
膜拜orz
GravatarHallmeow
2017-07-11 15:08 3楼
回复 @stdafx.h :
膜拜大神,Orz
GravatarBaDBoY
2017-07-11 15:05 2楼
写了整整一上午.
Gravatarstdafx.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

【提示】

对于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。$