#P2582. Finding Nemo
Finding Nemo
中文题面:
描述
布德罗和蒂博多刚刚看完《海底总动员》,看了几个小时的鱼游来游去后,两人饿得不行。
作为地道的卡津人,他们跳上皮卡就冲向附近的海湾。到达后,布德罗才意识到,由于急着赶路,他们完全忘了带钓竿和渔具。
布德罗朝蒂博多大喊道:
“嘿,老铁,你忘带鱼竿了!”
蒂博多回答说:
“别慌,卡车里还有‘鱼棒’。”
后来布德罗才发现,所谓的“鱼棒”其实是炸药。
他吐槽道:“蠢货,现在问题来了——咱怎么知道该把‘鱼棒’丢哪儿才能炸到鱼?”
这时,蒂博多掏出他的鱼群探测器和笔记本电脑,迅速写了个程序来解决这一问题。
输入:
输入包含一系列(非空)最多个数据集。每个数据集的格式如下,且数据集之间没有空行分隔。
单个数据集包含个部分:
起始行:单行格式为
其中,表示海湾沿轴的长度,表示沿轴的宽度,表示轴方向的深度 。
炸药列表:
一行,包含到个以空格分隔的数据元素。每个元素表示一根炸药的投放位置和导火索长度,
格式为: ,,
和表示投放点的水面坐标 ,是导火索长度。
鱼群列表:
一行,包含到个以空格分隔的数据元素。
每个元素表示一条鱼的位置,
格式为:,,
其中、、满足,表示鱼在水面。
结束行: 单行内容为
最后一个数据集后,输入以单行结束。
注释:
所有数值均为整数。
炸药从水面以恒定速度下沉。
导火索燃烧速度与炸药下沉速度严格同步(每下沉单位深度,导火索减少单位长度)。
如果炸药触底时导火索未燃尽,则静止等待爆炸。
每条鱼的位置唯一。
若鱼与任意爆炸点的距离,则视为被炸死。
输出:
对于每个数据集,输出一行。
若炸死至少一条鱼,输出: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年美国南中央地区大学生程序设计竞赛