《有关搜索题目》

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstdlib>
using namespace std;
const int maxn=10;
char s[maxn][maxn];
int n,m,t;
int si,sj,di,dj;
bool escape;
int dir[4][2]={{0,1},{0,-1},{1,0},{-1,0}};//首先赋值！以便后面搜索！

void dfs(int si,int sj,int cnt)
{
    if(si<=0||si>n||sj<=0||sj>m) return;
    if(si==di&&sj==dj&&cnt==t) escape=1;
    if(escape) return ;
    int temp=t-cnt-abs(di-si)-abs(dj-sj);//计算出时间（减掉最短时间以及之前走的时间）
    if(temp||temp&1) return ;
    for(int i=0;i<4;i++)
    {
        if(s[si+dir[i][0]][sj+dir[i][1]]!='x')//若不等于出事的话，就继续下面的判断！
        {
           s[si+dir[i][0]][sj+dir[i][1]]='x';//以防止重复走相同的路！
           dfs(si+dir[i][0],sj+dir[i][1],cnt++);//遇到一就加一次时间，
           s[si+dir[i][0]][sj+dir[i][1]]='.';//还原，

        }
    }
    return ;
}
int main()
{
    while(cin>>n>>m>>t,n||m||t)
    {
           int wall;
        for(int i=1;i<=n;i++)
            for(int j=1;j<=m;j++)
        {
             cin>>s[i][j];
            if(s[i][j]=='s')
            {
                si=i;
                sj=j;
            }
            else if(s[i][j]=='D')
            {
                  di=i;
                  dj=j;
            }
            else if(s[i][j]=='x')
                wall++;
            }
            if(n*m-wall<=t)
            {
            printf("NO\n");
                continue;
            }
          escape=0;
        s[si][sj]='x';//把走过的路赋值与‘X’，以防止重走！
        dfs(si,sj,0);
        if(escape)printf("YES\n");
        else printf("NO\n");
    }
    return 0;
}