题干：
小z身处在一个迷宫中，小z每分钟可以走到上下左右四个方向的相邻格之一。迷宫中有一些墙和障碍物。
同时迷宫中也有一些怪兽，当小z碰到任意一个怪兽时，小z需要将怪兽消灭掉才可以离开此方格。但消灭
怪兽会花费一定的时间。现在小z想知道走出迷宫需要花费的最少时间。
Input
输入第一行为组数T(T<=10)。
对于每组数据第一行为两个整数R和C(1<=R,C<=200)。以下R行每行有C个字符，即迷宫地图。
其中"#"代表墙和障碍物，"."表示空地，[1~9]的数字代表此处有怪兽以及消灭此处的怪兽需要的时间.
"Z"表示小z的起始位置，"W"表示迷宫出口。
对于每组数据保证起始位置和迷宫出口唯一。
Output
对于每组数据，输出走出迷宫的最短时间(单位:分钟)。如果无法走出迷宫则输出"IMPOSSIBLE"。
Sample Input
2
3 4
.Z..
.234
#.W.
4 4
Z.1.
.32.
##4.
W#..
Sample Output
5
IMPOSSIBLE
Hint
解题报告：
优先队列搞一波pq，如果是普通的bfs，那么队列即可，因为队列就能保证取出来的Node结构体的t是最小值，但是这题不一样，所以需要pq。刚开始写的时候wa了好几发最后发现是main函数中那个双层循环的内层循环写成了for(int j=i; j<=m; j++)、、、我也是醉了好像不止第一次错在这里了、、、
AC代码：
using namespace std;
struct Node {
int x,y;
int t;
Node(){}
Node(int x,int y,int t):x(x),y(y),t(t){}
bool operator<(const Node b) const{
return t > b.t;
}
};
int n,m;
int nx[4]={0,1,0,-1};
int ny[4]={1,0,-1,0};
bool vis[205][205];
char maze[205][205];
int bfs(int sx,int sy) {
priority_queue<Node> pq;
pq.push(Node(sx,sy,0));
Node cur;
int tx,ty;
while(pq.size()) {
cur=pq.top();pq.pop();
for(int k = 0; k<4; k++) {
tx = cur.x + nx[k];
ty = cur.y + ny[k];
if(maze[tx][ty] == '#' || vis[tx][ty] || tx < 1 || tx > n || ty < 1 || ty > m) continue;
vis[tx][ty]=1;
if(maze[tx][ty] == 'W') return cur.t + 1;
else if(maze[tx][ty] == '.') pq.push(Node(tx,ty,cur.t+1));
else pq.push(Node(tx,ty,cur.t + 1 + maze[tx][ty] - '0'));
}
}
return -1;
}
int main()
{
int t,sx,sy;
cin>>t;
while(t--) {
scanf("%d%d",&n,&m);
memset(vis,0,sizeof vis);
for(int i = 1; i<=n; i++) {
scanf("%s",maze[i]+1);
}
for(int i = 1; i<=n; i++) {
for(int j = 1; j<=m; j++) {
if(maze[i][j] == 'Z') {
sx=i,sy=j;break;
}
}
}
int ans = bfs(sx,sy);
if(ans == -1) puts("IMPOSSIBLE");
else printf("%d\n",ans);
}
return 0 ;
}
