UVA11315 Attacker

题目描述

## 题目大意 给定一个 $n \times m$ 的棋盘,上面有 $k$ 个攻击者。 第 $i$ 个攻击者位于 $(x_i, y_i)$ 处,攻击范围为 $r_i$。 当且仅当满足 $|x - x_i| + |y - y_i| ≤ r_i$ 时,$(x, y)$ 处的方格能被第 $i$ 个攻击者攻击。 计算至少被一个攻击者攻击的方格的数量。

输入格式

有多个输入样例,用 $0$ 表示输入的结束。第一行包含三个整数 $n$,$m$,$k$。接下来的 $k$ 行中,每行包含三个整数 $x_i$,$y_i$,$r_i$,表示每个攻击者的位置和攻击范围。

输出格式

一个数,表示至少被一个攻击者攻击的方格的数量。