法兰西大佬发了深搜，那我就发个广搜吧(

正常广搜会因为你先走哪个方向，正确的会被覆盖,必定会错几个测试点，所以这题如果想用广搜就必须使用优先队列
代码如下

#include<bits/stdc++.h>
using namespace std;
bool vis[21][21]={};int fx[4][2]={1,0,-1,0,0,1,0,-1},n,m,sum=1e9;char a[21][21]={};
struct node{
	int x,y;
	int t;
	bool operator<(const node &n1) const{
		return n1.t<t;
	}
};
void bfs(int x,int y){
	priority_queue<node>q;
	q.push({x,y,0});
	vis[x][y]=1;
	while(q.size()){
		node arr=q.top();
		q.pop();
		if(a[arr.x][arr.y]=='W'){
			sum=min(sum,arr.t);
		}for(int i=0;i<4;i++){
			int xx=fx[i][0]+arr.x;
			int yy=fx[i][1]+arr.y;
			if(xx<1||xx>n||yy<1||yy>m||vis[xx][yy]||a[xx][yy]=='#')continue;
			vis[xx][yy]=1;
			if(a[xx][yy]>='0'&&a[xx][yy]<='9'){
                q.push({xx,yy,arr.t+1+a[xx][yy]-'0'});
			}
            else{
            	q.push({xx,yy,arr.t+1});
			}
		}
	}
	if(sum!=1e9) cout<<sum;
	else cout<<"IMPOSSIBLE";
}
int main(){
	int x,y;
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		for(int k=1;k<=m;k++){
			cin>>a[i][k];
			if(a[i][k]=='Z'){
				x=i;
				y=k;
			}
		}
	}bfs(x,y);
	return 0;
}