题目描述

在一个 $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

10

数据规模与约定

• 在 $100\%$ 的数据中，$1 \leq n,m \leq 10^8$，$1 \leq k \leq 10^5$。

题目来源

没有写明来源