题解

#include<bits/stdc++.h>
using namespace std;
char maps[50][50];
int s[50][50];
int n[4][2]={{1,0},{-1,0},{0,1},{0,-1}};
int qwer=0,min_=114514; 
bool flag=0;
int a,b;
void bfs(int x,int y){
	if(maps[x][y]=='W'){
		flag=1;
		min_=min(qwer,min_);
		return;
	}
	for(int i=0;i<4;i++){
		int xx=x+n[i][0];
		int yy=y+n[i][1];
		if(xx>a||yy>b||maps[xx][yy]=='#'||xx<1||yy<1)continue;
		if(s[xx][yy])continue;
		s[xx][yy]=1;
		if(maps[xx][yy]=='.'||maps[xx][yy]=='W')qwer++;
		else qwer+=(maps[xx][yy]-'0')+1;
		bfs(xx,yy);
		s[xx][yy]=0;
		if(maps[xx][yy]=='.'||maps[xx][yy]=='W')qwer--;
		else qwer-=(maps[xx][yy]-'0'+1);
	}
	return;
}
int main(){
	cin>>a>>b;
	int q,w;
	for(int i=1;i<=a;i++){
		for(int j=1;j<=b;j++){
			cin>>maps[i][j];
			if(maps[i][j]=='Z'){
				q=i;
				w=j;
			}
		}
	}
	s[q][w]=1;
	bfs(q,w);
	if(!flag)cout<<"IMPOSSIBLE";
	else cout<<min_;
	return 0;
}