题目链接：http://113.240.233.2:8081/JudgeOnline/problem.php?id=1121
这个题看起来要多次使用bfs，其实只要换个思维就会发现这就是一个简单的bfs裸题。不要从P开始bfs，要从W开始bfs，然后到达P的话就将W与P间的距离加上，如果达到F的话，先存起来，最后sort一下，最远的加一次，其他的加两次（因为每点燃一次火炬台就会失去小火炬又得重新回去，所以要加两次；但是最远的那个根据距离可以判断它是最后一个火炬台，把它点燃之后就不需要再回W取小火炬了，因此只需加一次）。代码实现如下：
#include <cstdio>
#include <queue>
#include <algorithm>
#include <cstring>
using namespace std; int n,m,sx,sy,ans,t,k;
char mp[][];
int vis[][],cost[]; struct node{
int x,y,step;
}nw,nxt; int dx[]={,-,,},dy[]={,,,-}; void bfs(int x,int y){
queue<node> q;
nw.x=x,nw.y=y,nw.step=;
vis[nw.y][nw.x]=;
q.push(nw);
while(!q.empty()){
nw=q.front();q.pop();
if(mp[nw.y][nw.x]=='P'){
t=nw.step;
mp[nw.y][nw.x]='.';
}
if(mp[nw.y][nw.x]=='F'){
cost[k++]=nw.step;
mp[nw.y][nw.x]='.';
}
for(int i=;i<;i++){
nxt.x=nw.x+dx[i],nxt.y=nw.y+dy[i];
if(nxt.x>= && nxt.x<m && nxt.y>= && nxt.y<n && mp[nxt.y][nxt.x]!='#' && vis[nxt.y][nxt.x]==){
nxt.step=nw.step+;
vis[nxt.y][nxt.x]=;
q.push(nxt);
}
}
}
} int main(){
while(~scanf("%d%d",&n,&m)){
if(n== && m==) break;
for(int i=;i<n;i++){
scanf("%s",mp[i]);
}
memset(vis,,sizeof(vis));
memset(cost,,sizeof(cost));
ans=,t=,k=;
for(int i=;i<n;i++){
for(int j=;j<m;j++){
if(mp[i][j]=='W'){
sx=j,sy=i;
break;
}
}
}
bfs(sx,sy);
sort(cost,cost+k);
for(int i=;i<k;i++){
if(i!=k-){
ans+=cost[i]*;
}
else{
ans+=cost[i];
}
}
ans+=t;
int flag=;
for(int i=;i<n;i++){
for(int j=;j<m;j++){
if(mp[i][j]=='F' || mp[i][j]=='P'){
flag=;
}
}
}
if(flag) printf("No\n");
else printf("%d\n",ans);
}
}