主题：bomb问题
TXZJY
[专家分：30] 发布于 2006-08-27 14:32:00
问题：一个炸弹的状态中有四个变量：x（横坐标）、y（纵坐标）、fire（火力）、time（离爆炸剩余的时间），
现有n个这样的炸弹，给出人的速度v、始点（a、b），问他有没有可能逃出炸弹的作用范围。
输入：共n+1行，第一行为n、v、a、b，第2到n+1行给出每个炸弹的状态；
输出：若能，给出他的最短逃生路线（若有多种，只需输出一种）；否则输出“He is unlucky。”。
回复列表 （共6个回复）
沙发
popoa [专家分：100] 发布于 2006-10-06 21:58:00
描述清楚一点
板凳
bigchen [专家分：1940] 发布于 2006-10-26 22:54:00
应该用深度搜索或者广度搜索就可以了.
求出最短路径.
然后和标准时间(炸弹爆炸时间)进行比较.
应该就可以得出解了!
3 楼
Benix [专家分：720] 发布于 2006-11-05 23:38:00
2楼的方法是不对的 有时为了躲避炸弹必须绕远路
我觉得楼主的题说的的确不清
有没有限制人逃跑的方向必须是上下左右（而不能以任意斜率的直线跑）
4 楼
g1021117 [专家分：40] 发布于 2007-08-12 16:44:00
谁能说清楚点？？？？？？？？？？？？？？？
5 楼
abcwuhang [专家分：1840] 发布于 2007-08-12 18:48:00
迷宫问题.
炸弹爆炸范围内用"限时墙"封上(在爆炸时间内可通过,否则不能通过),模拟每一秒炸弹状态,若已爆炸则可把墙清除.以(a,b)为开始地点,找出在这一秒内无炸弹火力轰炸的地方(a',b')的最优路径记录下来(无炸弹爆炸)(如找不到则写出'He is unlucky.')再以(a',b')为开始地点寻找,直到所有炸弹全部爆炸完毕.如没事则写出路径.
6 楼
cmy28 [专家分：380] 发布于 2007-08-15 11:31:00
楼上的说法有点迷糊~~~~~~~~~
我来回复
您所在位置：