uva11624专题

uva11624 fire bfs 最短路

// uva11624 bfs最短路// Fire 给你一个图,有一个起点'J',从任何边界走出去就算成功// 但是,会有起火的地方,每秒火会上下左右四个方向蔓延,人不能// 走有火的地方,问能不能逃出去,逃出去的最少步数是多少//// 我的思路就是先预处理出每个地方的火的燃烧的最开始的时间// 这bfs就可以了,计为f[i][j];// 之后的再走一遍最短路,用s[i][j]记录人