这是一道关于在线游戏地图寻宝问题的算法题，玩家需从起点到达宝藏位置，避开障碍物、非通行区域和怪物。怪物按固定路径移动，玩家可以步行或跑步，时间限制为1秒。目标是找到玩家到达宝藏的最短时间。如果无法到达或者超过100秒，则输出"impossible"。
Problem Description
We have arrived at the age of the Internet. Many software applications have transformed from stand-alone to online applications. Computer games are following this trend as well. Online games are becoming more and more popular, not only because they are more intelligent, but also because they can bring great profits. "The computer game industry is developing rapidly in China. Online game revenues amounted to 1.3 billion Yuan last year and are expected to reach 6.7 billion Yuan by 2007." reported by China Daily in 2004.
However, good games originate from good programmers. We take for example that there is a RPG (Role Playing Game) and your boss asks you to implement some tasks. For simplic
订阅专栏 解锁全文
扫一扫
321
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
