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

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

int r,c,s,flag;
int dir[][] = {{,},{-,},{,},{,-}};
char mapp[][],road[],d[] = {"DURL"};

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

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

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