2015年9月7日
哈理工 oj 1948 我又回来了（bfs 或着 最短路）
摘要： 至于题意：已经说的很清楚了：我又回来了Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 46(20 users)Total Accepted: 21(16... 阅读全文
posted @ 2015-09-07 21:15 cbam 阅读(104) 评论(0) 推荐(0)
哈理工 OJ Fire Maze（2次bfs）
摘要： 题意：‘#’是墙 ，F是火，S起始点，人一秒走一格，火也是1秒扩散一格，问在给定的时间T内是否人可以逃出去。思路：很明显两次bfs 第一次先求出火扩散到每个格子时的 时刻。第二次在对人进行bfs的时候就多了个条件... 阅读全文
posted @ 2015-09-07 21:07 cbam 阅读(132) 评论(0) 推荐(0)