细腻大白

文章
6
资源
0
加入时间
3年0月21天

HDU 1242 Rescue BFS

题意:有几个旁友找小爱,走有守卫的格子相当于走两格,求找到小爱最少格子数。题解:一开始我没有考虑异步的问题,这就导致有可能必须搜完全图才能得到答案。队列改成优先队列,每次都让步数少的优先出队就阔以了。#include <iostream>#include<cstdio>#include<queue>#include<cstring&am