原题

#include <algorithm>
#include <bitset>
#include <cctype>
#include <cerrno>
#include <clocale>
#include <cmath>
#include <complex>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <ctime>
#include <deque>
#include <exception>
#include <fstream>
#include <functional>
#include <limits>
#include <list>
#include <map>
#include <iomanip>
#include <ios>
#include <iosfwd>
#include <iostream>
#include <istream>
#include <ostream>
#include <queue>
#include <set>
#include <sstream>
#include <stack>
#include <stdexcept>
#include <streambuf>
#include <string>
#include <utility>
#include <vector>
#include <cwchar>
#include <cwctype>
using namespace std;
struct zb{
	int x,y;
};
int n,m,w,s1,s2,e1,e2,cnt;
queue<zb> q;
char a[505][505];
int f[505][505];
int dx[4]={-1,1,0,0};
int dy[4]={0,0,-1,1};
void bfs(int x,int y,int s,int e){
	zb t={x,y};
	q.push(t);
	while(!q.empty()){
		zb top=q.front();
		q.pop();
		for(int i=0;i<4;i++){
			int tx=top.x+dx[i];
			int ty=top.y+dy[i];
			if(a[tx][ty]==a[s][e])return ;
			if(tx>=1&&tx<=n&&ty>=1&&ty<=m){
				if(a[tx][ty]=='.'&&f[tx][ty]==0){
					f[tx][ty]=1;
					t={tx,ty};
					q.push(t);
					
				}
			}
		}cnt++;
	}
}
int main(){
//	freopen(".in","r",stdin);
//	freopen(".out","w",stdout);
	cin>>n>>m>>w;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			cin>>a[i][j];
			if(a[i][j]=='S'){
				s1=i,s2=j;
			}if(a[i][j]=='E'){
				e1=i,e2=j;
			}
		}
	}bfs(s1,s2,e1,e2);
	cout<<cnt*w;
	return 0;
}