Problem: Example

Input

2 4
%.@\$
..\$\$


Output

Yes

Solution (in CPP):

Solution:
#include <bits/stdc++.h>
#define syosu(x) fixed<<setprecision(x)
using namespace std;
typedef long long ll;
typedef unsigned int uint;
typedef unsigned long long ull;
typedef pair<int,int> P;
typedef pair<double,double> pdd;
typedef pair<ll,ll> pll;
typedef vector<int> vi;
typedef vector<vi> vvi;
typedef vector<double> vd;
typedef vector<vd> vvd;
typedef vector<ll> vl;
typedef vector<vl> vvl;
typedef vector<string> vs;
typedef vector<P> vp;
typedef vector<vp> vvp;
typedef vector<pll> vpll;
typedef pair<int,P> pip;
typedef vector<pip> vip;
const int inf=1<<29;
const ll INF=1ll<<60;
const double pi=acos(-1);
const double eps=1e-9;
const ll mod=1e9+7;
const int dx[4]={-1,0,1,0},dy[4]={0,-1,0,1};



int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	int h,w;
	cin>>h>>w;
	vs a(h);
	for(auto &i:a) cin>>i;
	queue<pip> q;
	vvi b(h,vi(w,inf));
	for(int i=0;i<h;i++) for(int j=0;j<w;j++){
		if(a[i][j]=='%'){
			q.push({0,{i,j}});
			b[i][j]=0;
		}
	}
	while(!q.empty()){
		pip p=q.front();q.pop();
		int x=p.second.first,y=p.second.second;
		for(int i=0;i<4;i++){
			int cx=x+dx[i],cy=y+dy[i];
			if(cx>=0&&cx<h&&cy>=0&&cy<w&&a[cx][cy]!='#'&&b[cx][cy]==inf){
				q.push({p.first+1,{cx,cy}});
				b[cx][cy]=p.first+1;
			}
		}
	}
	int mn=inf,dis;
	for(int i=0;i<h;i++) for(int j=0;j<w;j++){
		if(a[i][j]=='@') dis=b[i][j];
		if(a[i][j]=='$') mn=min(mn,b[i][j]);
	}
	cout<<(dis<mn?"Yes":"No")<<endl;
}