hdu1242Rescue(dfs基础)

题目大意:给你一张n*m大小的地图,a是天使,r是士兵,#是墙,x是妖怪,.是路,遇到x要停一秒,问士兵到达天使的最短时间,移动一格也要一秒

思路:这题说是士兵找天使,不如说是天使找士兵,士兵有多个,天使只有一个,当天使能最快找到士兵也符合题意,我直接dfs,方法有点土,不过感觉比bfs好些,当然也牺牲了一些时间,bfs肯定快一些

代码如下:

#include
#include
int book[300][300],n,m,min;
char map[300][300];
int next[4][2]={
    {0,1},{1,0},{0,-1},{-1,0}
};

void dfs(int x,int y,int cnt)
{
    if(map[x][y]=='r')
    {
        if(cnt=0 && a=0 && b


你可能感兴趣的:(DFS,HDUOJ)