HDOJ1010

对深搜一直头疼,那这个例子给自己当个模板吧,当然,代码是网友大神的,原文地址:http://www.cnblogs.com/linpeidong2009/archive/2012/04/07/2436284.html。
#include
#include
using namespace std;

char map[10][10];
int N,M,T;
int di,dj,escape;
int dir[4][2]={{0,-1},{0,1},{1,0},{-1,0}};//左右下上四个方向

void dfs(int x,int y,int cnt)//cnt为已耗时间
{
      if(x>N || y>M || x<1 || y<1 )
          return;
      if(cnt==T && x==di && y==dj)
          escape=1;
      if(escape==1)//没有这个会超时。。。
          return;
      int temp=(T-cnt)-abs(x-di)-abs(y-dj);//
      if(temp<0||temp&1) //步长优化与奇偶优化
          return;
      for(int i=0;i<4;i++)
      {
          if(map[x+dir[i][0]][y+dir[i][1]]!='X')
          {
              map[x+dir[i][0]][y+dir[i][1]]='X';
              dfs(x+dir[i][0],y+dir[i][1],cnt+1);
              map[x+dir[i][0]][y+dir[i][1]]='.';//回退恢复
          }
      }
      return;
}
int main()
{
while(1)
      {
          int wall=0;
          cin>>N>>M>>T;
          if(N==0 && M==0 && T==0)
              break;
          int si,sj;
          for(int i=1;i<=N;i++)
              for(int j=1;j<=M;j++)
              {
                  cin>>map[i][j];
                  if(map[i][j]=='S')
                  {      
                      si=i;sj=j;
                  }
                  else if(map[i][j]=='D')
                  {
                      di=i;dj=j;
                  }
                  else if(map[i][j]=='X')
                      wall++;
              }
          if(T>=M*N-wall)
          {      
              cout<<"NO"<

你可能感兴趣的:(Algorithm,HDOJ)