題意:

                        吃豆人是一款非常經典的遊戲，遊戲中玩家控制吃豆人在地圖上吃光所有豆子，並且避免被怪物抓住。

                       這道題沒有怪物，將遊戲的畫面分成n*m的格子，每格地形可能為空地或者障礙物，吃豆人可以在空地上移動，吃豆人每移動一格需要1s時間，並且只能朝上下左右四個方向移動，特別的是吃豆人還能吐出舌頭，舌頭每移動一格需要0.1s時間，舌頭只可以走直線。不必考慮吃豆人轉身所需要的時間。

                       舉例，吃豆人在(1,1)座標，而豆子在(1,5)座標，並且中間沒有障礙物，此時朝豆子方向吐舌頭～，經過0.8s就可以吃到豆子(來回各0.4s,吐出去的舌頭要縮回來的嘛)。

                       遊戲中還有加速道具，一旦得到加速道具，吃豆人就獲得2倍移動速度，吐舌頭的速度沒有增加，即走1格用0.5s。現在地圖上有且只有一顆豆子。遊戲中有.代表空地；X表示障礙，吃豆人不能越過障礙；B代表豆子；S代表加速道具，並且地圖上道具總數不超過1個，道具所在的位置為空地，得到道具後立即使用，道具立即消失，地形變為空地，不能用舌頭去取道具；P表示吃豆人,吐舌頭的時候吃豆人不能移動。

               題解:

                        簡單的BFS..用dis[y][x][t]記錄從起點到達某點(x,y)..並且已經加速t=1 or 未加速t=0..所得到的最短距離..這樣狀態是有限的(20*20*2)...

                        關於最後可以用舌頭夠豆豆..特殊判斷一下就好...                      

Program:

#include<iostream>
#include<stdio.h>
#include<cmath>
#include<queue>
#include<algorithm>
#include<string.h>
#define oo 1<<25
using namespace std;
struct node
{
       int y,x,s;
}h,k;
int dis[22][22][2],f[4][2]={{-1,0},{1,0},{0,-1},{0,1}};
char A[22][22];
queue<node> Q;
int BFS(int n,int m)
{
       int p,gy,gx,y,x,sy,sx,T;
       for (y=1;y<=n;y++)
          for (x=1;x<=m;x++)
             if (A[y][x]=='P') sy=y,sx=x;
               else
                 if (A[y][x]=='B') gy=y,gx=x;
       memset(dis,0x7f,sizeof(dis));
       while (Q.size()) Q.pop();
       h.y=sy,h.x=sx,h.s=0,Q.push(h),dis[sy][sx][0]=0;
       while (Q.size())
       {
               h=Q.front(),Q.pop();
               if (h.x==gx)
               {
                     for (y=min(h.y,gy);y<=max(h.y,gy);y++)
                         if (A[y][gx]=='X') break;
                     if (y>max(h.y,gy))
                     dis[gy][gx][h.s]=min(dis[gy][gx][h.s],dis[h.y][h.x][h.s]+abs(h.y-gy)*2);
               }
               if (h.y==gy)
               {
                     for (x=min(h.x,gx);x<=max(h.x,gx);x++)
                         if (A[gy][x]=='X') break;
                     if (x>max(h.x,gx))                           
                     dis[gy][gx][h.s]=min(dis[gy][gx][h.s],dis[h.y][h.x][h.s]+abs(h.x-gx)*2);
               }
               if (h.s) T=5;
                   else T=10;
               for (p=0;p<4;p++)
               {
                      k.s=h.s,k.x=h.x+f[p][0],k.y=h.y+f[p][1];
                      if (!k.x || !k.y || k.x>m || k.y>n) continue;
                      if (A[k.y][k.x]=='X') continue;
                      if (dis[k.y][k.x][k.s]>dis[h.y][h.x][h.s]+T)
                      {
                             dis[k.y][k.x][k.s]=dis[h.y][h.x][h.s]+T;
                             if (!k.s && A[k.y][k.x]=='S') 
                                k.s=1,dis[k.y][k.x][1]=dis[k.y][k.x][0];
                             Q.push(k);
                      }
               }
       }
       return min(dis[gy][gx][0],dis[gy][gx][1]);
}
int main()
{
       int n,m,i,j,ans;
       while (~scanf("%d%d",&n,&m))
       {
               for (i=1;i<=n;i++) scanf("%s",A[i]+1);
               ans=BFS(n,m); 
               if (ans>oo) printf("-1\n");
                     else  printf("%.1f\n",ans/10.0);
       }
       return 0;
}