#P2582. Finding Nemo

Finding Nemo

中文题面:

描述

布德罗和蒂博多刚刚看完《海底总动员》,看了几个小时的鱼游来游去后,两人饿得不行。

作为地道的卡津人,他们跳上皮卡就冲向附近的海湾。到达后,布德罗才意识到,由于急着赶路,他们完全忘了带钓竿和渔具。

布德罗朝蒂博多大喊道:

“嘿,老铁,你忘带鱼竿了!”

蒂博多回答说:

“别慌,卡车里还有‘鱼棒’。”

后来布德罗才发现,所谓的“鱼棒”其实是炸药。

他吐槽道:“蠢货,现在问题来了——咱怎么知道该把‘鱼棒’丢哪儿才能炸到鱼?”

这时,蒂博多掏出他的鱼群探测器和笔记本电脑,迅速写了个程序来解决这一问题。

输入:

输入包含一系列(非空)最多100100个数据集。每个数据集的格式如下,且数据集之间没有空行分隔。

单个数据集包含44个部分:

起始行:单行格式为STARTSTART LL WW DD

其中,LL表示海湾沿xx轴的长度,WW表示沿yy轴的宽度,DD表示zz轴方向的深度 1L,W,D20(1 ≤ L, W, D ≤ 20)

炸药列表:

一行,包含111010个以空格分隔的数据元素。每个元素表示一根炸药的投放位置和导火索长度,

格式为: xx,yy,ff

xxyy表示投放点的水面坐标 0xL0yW(0 ≤ x ≤ L,0 ≤ y ≤ W)ff是导火索长度0f30(0 ≤ f ≤ 30)

鱼群列表:

一行,包含111515个以空格分隔的数据元素。

每个元素表示一条鱼的位置,

格式为:xx,yy,zz

其中xxyyzz满足0xL0yW0zD(0 ≤ x ≤ L,0 ≤ y ≤ W,0 ≤ z ≤ D)z=0z=0表示鱼在水面。

结束行: 单行内容为ENDEND

最后一个数据集后,输入以单行ENDOFINPUTENDOFINPUT结束。

注释:

所有数值均为整数。

炸药从水面z=0(z=0)以恒定速度下沉。

导火索燃烧速度与炸药下沉速度严格同步(每下沉11单位深度,导火索减少11单位长度)。

如果炸药触底时导火索未燃尽,则静止等待爆炸。

每条鱼的位置唯一。

若鱼与任意爆炸点的距离1≤1,则视为被炸死。

输出:

对于每个数据集,输出一行。

若炸死至少一条鱼,输出:AIEE, I got N fish, me!

(N为被炸死的鱼的数量)若未炸死任何鱼,输出:None of dem fish blowed up!

输入数据 1

START 5 5 5
1,1,1 2,2,2 3,3,3
4,3,0 4,4,4 3,0,2 2,1,3 3,3,3
END
START 2 3 4
1,1,10 1,1,1 0,2,2
0,0,1
END
ENDOFINPUT

输出数据 1

AIEE, I got 1 fish, me!
None of dem fish blowed up!

来源

2003年美国南中央地区大学生程序设计竞赛