题目大意:
在一个范围为 n*m 的二维坐标系上,有k架无人机。
对于第 i 架无人机,定义其位置为 (Xi,Yi),攻击范围为 Ri。
而对于每个坐标为(X,Y)的位置,其会受到攻击的充要条件为:存在实数 i, 使得 |X-Xi|+|Y-Yi|≤Ri
请输出:受到过攻击的坐标总数
输入格式:
输入有若干个情况,对于每种情况,其输入的格式为:
- 第一行依次输入三个整数 n,m,k。
- 而在接下来的 k 行中,每一行都会输入三个整数,其中第i行的三个整数代表着对应的 Xi,Yi,Ri,即:第i架无人机的坐标位置与攻击范围。
输入的结束代码为:一个单独成行的0
输出格式:
对于每种情况,输出其情况序数以及对应的答案。
样例输入:
4 4 3
1 1 1
3 1 1
3 3 1
1 10 1
1 1 1
0
样例输出:
Case 1:10
Case 2:2