摘要: 由于题目太多了,所以在更新过程中可能会出错,欢迎大家一起交流^_^。。。第一题题目:uva 11624 Fire二维迷宫中,有一些着火点(可能不止一个),给出你的初始位置,人与着火点都是每秒钟向相邻的格子移动一格,问人能不能够在火势到达之前走到边界,如果能够,输出最短的时间分析:对于着火点,可以预处理把所有的着火点都放进队列中,然后再用BFS处理出所有可燃烧的格子的最短到达时间。再用BFS来计算出人能够达到边界的最短间。。。#include <cstdio>#include <cstring>#include <iostream>using namespac 阅读全文
posted @ 2012-11-03 14:25 yejinru 阅读(1081) 评论(0) 推荐(1) 编辑