翻译
查看原帖
翻译
952313
Bloodwonderland楼主2023/3/23 10:10

题目大意:

在一个范围为 n*m 的二维坐标系上,有k架无人机。

对于第 i 架无人机,定义其位置为 (Xi,Yi),攻击范围为 Ri。

而对于每个坐标为(X,Y)的位置,其会受到攻击的充要条件为:存在实数 i, 使得 |X-Xi|+|Y-Yi|≤Ri

请输出:受到过攻击的坐标总数

输入格式:

输入有若干个情况,对于每种情况,其输入的格式为:

  1. 第一行依次输入三个整数 n,m,k。
  2. 而在接下来的 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

2023/3/23 10:10
加载中...