hdu 2821 学习一点dfs的小技巧吧。。 还是自己太弱了

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;

int r,c,s,flag;
int dir[4][2] = {{1,0},{-1,0},{0,1},{0,-1}};
char mapp[25][25],road[1000],d[5] = {"DURL"};

bool check(int x,int y)
{
    if(x < 0 || x >= r || y < 0 || y >= c) return false;
    return true;
}

void dfs(int x,int y,int num)   //表示出发位置为(x,y),已经消灭了num个箱子
{
    if(num >= s)
    {
        road[num] = 0;
        flag = 1;
        return;
    }
    for(int k = 0; k < 4; k++)
    {
        int i = x + dir[k][0];
        int j = y + dir[k][1];
        if(!check(i,j) || mapp[i][j]) continue;  //(1)下一步就走出界外，或者与箱子之间没有空格
        while(check(i,j) && !mapp[i][j])//(2)对于不能临时改变方向的搜索这个方法比较适用
            i += dir[k][0], j += dir[k][1];
        if(!check(i + dir[k][0],j + dir[k][1])) continue;  //到达棋盘边缘，不能推
        int t = mapp[i][j];
        mapp[i+dir[k][0]][j+dir[k][1]] += t - 1;
        mapp[i][j] = 0;
        road[num] = d[k];
        dfs(i,j,num+1);
        if(flag) return;
        mapp[i+dir[k][0]][j+dir[k][1]] -= t - 1;//状态的恢复过程
        mapp[i][j] = t;
    }
}

int main()
{
    while(scanf("%d%d",&c,&r)!=EOF)
    {
        s = flag = 0;
        for(int i = 0; i < r; i++)
        {
            getchar();
            scanf("%s",mapp[i]);
            for(int j = 0; j < c; j++)
            {
                if(mapp[i][j] == '.') mapp[i][j] = 0;
                else mapp[i][j] -= 'a' - 1;
                s += mapp[i][j];
            }
        }
        for(int i = 0; i < r; i++)
        {
            if(flag) break;
            for(int j = 0; j < c; j++)
            {
                if(mapp[i][j]) continue;
                dfs(i,j,0);
                if(flag == 1)
                {
                    printf("%d\n%d\n",i,j);
                    printf("%s\n",road);
                    break;
                }
            }
        }
    }
    return 0;
}