2012年12月5日
UVa 11624 - Fire!
摘要： 题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=2671分析：广搜，在加入Joe的起始位置之前，先把所有着火点加入队列。Joe只能到达没有障碍和火势控制的格子。 1 #include <cstdio> 2 #include <cstring> 3 4 const int MAXN = 1004; 5 const int dx[] = { -1, 1, 0, 0 }; 阅读全文
posted @ 2012-12-05 17:24 冰鸮 阅读(421) 评论(0) 推荐(0)