HDU 1180题 诡异的楼梯

 题目链接~~>

                     这题其实很简单，在走楼梯时只要判断是否能走就可以，如果不能走，可以选择等下一分钟再走，还有一点就是楼梯不能标记，可以从不同方向过。

代码：

#include<stdio.h>
#include<queue>
using namespace std ;
int dx[4]={-1,1,0,0},dy[4]={0,0,1,-1} ;
char s[25][25] ;
int m,n ;
struct zhang
{
    int x,y,bu ;
} ;
int bfs(int x,int y)
{
      queue<zhang>q ;
      zhang current,next ;
      int sx,sy ;
      current.x=x ;
      current.y=y ;
      s[x][y]='*' ;
      current.bu=0 ;
      q.push(current) ;
      while(!q.empty())
         {
               current=q.front() ;
               q.pop() ;
               for(int i=0;i<4;i++)
                 {
                     next.x=current.x+dx[i] ;
                     next.y=current.y+dy[i] ;
                     if(next.x>=0&&next.x<n&&next.y>=0&&next.y<m&&s[next.x][next.y]!='*')
                       {
                             next.bu=current.bu+1 ;
                             sx=next.x+dx[i] ;
                             sy=next.y+dy[i] ;
                           if(s[next.x][next.y]=='|'&&s[sx][sy]!='*')
                            {
                               if(current.bu%2&&(i==3||i==2))
                                {
                                        next.x=sx ;
                                        next.y=sy ;
                                        if(s[sx][sy]=='T')
                                             return next.bu ;
                                        s[sx][sy]='*' ;
                                        q.push(next) ;
                                }
                               else if(current.bu%2==0&&(i==0||i==1))
                                  {
                                             next.x=sx ;
                                             next.y=sy ;
                                             if(s[sx][sy]=='T')
                                                return next.bu ;
                                             s[sx][sy]='*' ;
                                             q.push(next) ;
                                  }
                                else {
                                          next.x=current.x ;
                                          next.y=current.y ;
                                          q.push(next) ;
                                     }
                            }
                           else if(s[next.x][next.y]=='-'&&s[sx][sy]!='*')
                           {
                                   if(current.bu%2==0&&(i==3||i==2))
                                   {
                                            next.x=sx ;
                                            next.y=sy ;
                                            if(s[sx][sy]=='T')
                                                  return next.bu ;
                                            s[sx][sy]='*' ;
                                            q.push(next) ;
                                   }
                               else if(current.bu%2==1&&(i==0||i==1))
                                  {
                                             next.x=sx ;
                                             next.y=sy ;
                                             if(s[sx][sy]=='T')
                                                 return next.bu ;
                                             s[sx][sy]='*' ;
                                             q.push(next) ;
                                  }
                                else {
                                          next.x=current.x ;
                                          next.y=current.y ;
                                          q.push(next) ;
                                     }
                           }
                          else if(s[next.x][next.y]=='.')
                                    {
                                        s[next.x][next.y]='*' ;
                                        q.push(next) ;
                                    }
                          else if(s[next.x][next.y]=='T')
                                    return next.bu ;
                       }
                 }
         }
    return -1 ;
}
int main()
{
    int i,j,ax,ay ;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        for(i=0;i<n;i++)
         {
             scanf("%s",s[i]) ;
             for(j=0;j<m;j++)
               if(s[i][j]=='S')
                  {
                      ax=i ;
                      ay=j ;
                  }
         }
        printf("%d\n",bfs(ax,ay)) ;
    }
     return 0 ;
}