![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
集训-挑战-bfs
qq_33883176
这个作者很懒,什么都没留下…
展开
-
AOJ 0558 BFS
题意: 一个地图,需要先从起点到1再到2,,,,以此类推,问最短路程 题解: 明显最短路程就是bfs,每一次把起点和目的地换了,多次bfs 注意:输入地图时,可以使用如下方法,避免每一个字符输入时对‘\n’还要处理 cin>>h>>w>>n; getchar(); for(int i = 0;i<h;i++){ scanf("%s",&maze[i]);原创 2016-07-26 07:34:30 · 181 阅读 · 0 评论 -
AOJ 0121 bfs
题意: 对于一个4X2的方格,有7个方片对应1–7,一个空格对应0,移动使得方格从左到右从上到下依次是01234567,问最短步数 题解: 使用map,map有两个数,以第一个数作为排序的标准,以第二个数作为该map对应的值map <string, int> dp;对于每一次的移动,直接抽象到一行来,注意条件的判断int direction[4] = { 1, -1, 4, -4 }; int原创 2016-07-26 08:00:52 · 189 阅读 · 0 评论 -
集训 Poj 3669 BFS
题意: 有个人去看流星雨,不料流星掉下来会砸毁上下左右中五个点。每个流星掉下的位置和时间都不同,人不能待在流星毁过的地方,人从0,0出发,每次人只能走上下左右中一步,求他是否能求小文青能否到安全的地方,如果能,最短的逃跑时间是多少?题解: 1.对地图初始化,流星破坏的地方设置成他的下落时间,其他地方设置成INF 2.struct里面记录坐标和时间,每一次的上下左右移动需要判断出界和时间加+1,原创 2016-07-21 16:30:30 · 143 阅读 · 0 评论