UVA - 11624：Fire!

最新推荐文章于 2020-07-28 17:05:40 发布

wingrez

最新推荐文章于 2020-07-28 17:05:40 发布

阅读量339

点赞数

CC 4.0 BY-SA版权

分类专栏：【记录】算法题解

本文为博主原创文章，未经博主允许不得转载。

本文链接：https://blog.youkuaiyun.com/wingrez/article/details/81536650

【记录】算法题解专栏收录该内容

229 篇文章 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

这是一个关于帮助Joe在火势蔓延前从迷宫中逃脱的问题。Joe和火每分钟移动一格，且不能通过墙壁。需要使用图论策略确定Joe是否能安全离开，并给出最短逃离时间。输入包含迷宫尺寸和布局，输出为是否可能逃离或最短逃离时间。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Fire!

来源：UVA

标签：图论

参考资料：

相似题目：

题目

Joe works in a maze. Unfortunately, portions of the maze have caught on fire, and the owner of the maze neglected to create a fire escape plan. Help Joe escape the maze. Given Joe’s location in the maze and which squares of the maze are on fire, you must determine whether Joe can exit the maze before the fire reaches him, and how fast he can do it. Joe and the fire each move one square per minute, vertically or horizontally (not diagonally). The fire spreads all four directions from each square that is on fire. Joe may exit the maze from any square that borders the edge of the maze. Neither Joe nor the fire may enter a s

了解本专栏