SP10612 FUNAREA - Funny Areas

有一个大小为 $M \times N$ 的整数矩阵。矩阵的行和列编号从 $0$ 开始，分别为 $0$ 到 $M-1$ 和 $0$ 到 $N-1$。 一个“有趣区域”通过三个整数 $i, j, r$ 来定义，包含所有满足条件 $|i-x| + |j-y| \leq r$ 的单元格 $[x, y]$。这里，$[i, j]$ 是有趣区域的中心，而 $r$ 是该区域的半径。 在这个问题中，我们要计算给定的一些有趣区域内部所有单元格的数字和。

第一行输入两个整数 $1 \leq M, N \leq 1000$，分别表示矩阵的行数和列数。 接下来的 $M$ 行，每行包含 $N$ 个非负整数，这些数的值不会超过 $1,000,000,000$。 接下来的一行包含一个整数 $F (1 \leq F \leq 100,000)$，表示有趣区域的数量。 然后的 $F$ 行中，每行包含三个整数 $i, j, r$，描述一个有趣区域的中心及其半径。

输出共 $F$ 行，每行一个整数，表示每个有趣区域内所有单元格的元素之和。

1. 矩阵的尺寸 $1 \leq M, N \leq 1000$ 2. 矩阵中每个数字在 $0$ 到 $1,000,000,000$ 之间 3. 有趣区域的数量 $1 \leq F \leq 100,000$ **本翻译由 AI 自动生成**