#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define ALL(g) (g).begin(),(g).end() #define REP(i, x, n) for(int i = x; i < n; i++) #define rep(i,n) REP(i,0,n) #define F(i,j,k) fill(i[0],i[0]+j*j,k) #define P(p) cout<<(p)< vi; typedef vector vl; typedef vector vd; typedef pair pii; typedef pair pll; typedef long long ll; /* 合わないので写経いたしました。 char s[50][50]={}; int a[50][50]={}; int h,w,sx,sy,gx,gy; #ifdef gomi void dfs(int p,int q){ //x,y if(cnt[q][p]==1) //探索済みなら return; cnt[q][p]++; if(p>0&&abs(meiro[q][p-1]-meiro[q][p])<=1)//左上下 dfs(p-1,q); if(p0&&abs(meiro[q-1][p]-meiro[q][p])<=1)//後上下 dfs(p,q-1); if(p>1&&meiro[q][p]==meiro[q][p-2]&&meiro[q][p]>meiro[q][p-1]){//1つ飛ばして左 dfs(p-2,q); debug } if(pmeiro[q][p+1])//1つ飛ばして右 dfs(p+2,q); if(qmeiro[q+1][p])//1つ飛ばして前 dfs(p,q+2); if(q>1&&meiro[q][p]==meiro[q-2][p]&&meiro[q][p]>meiro[q-1][p])//1つ飛ばして後 dfs(p,q-2); } #endif void f(int p,int q){ if(!a[p][q]){ a[p][q]++; //はしごを縦に使う場合 if(p>0 &&abs(s[p-1][q]-s[p][q])<2)f(p-1,q); if(p0 &&abs(s[p][q-1]-s[p][q])<2)f(p,q-1); if(q1 &&s[p-2][q]==s[p][q]&&s[p][q]>s[p-1][q])f(p-2,q); if(ps[p+1][q])f(p+2,q); if(q>1 &&s[p][q-2]==s[p][q]&&s[p][q]>s[p][q-1])f(p,q-2); if(qs[p][q+1])f(p,q+2); } } int main(){ cin>>h>>w; cin>>sx>>sy>>gx>>gy; sx--;sy--;gx--;gy--; for(int y=0;y>tmp; s[y][x]=tmp-'0'; } #endif cin>>s[y]; } f(sx,sy); if(a[gy][gx]==1) cout<<"YES"<0 &&abs(s[p-1][q]-s[p][q])<2)f(p-1,q); if(p0 &&abs(s[p][q-1]-s[p][q])<2)f(p,q-1); if(q1 &&s[p-2][q]==s[p][q]&&s[p][q]>s[p-1][q])f(p-2,q); if(ps[p+1][q])f(p+2,q); if(q>1 &&s[p][q-2]==s[p][q]&&s[p][q]>s[p][q-1])f(p,q-2); if(qs[p][q+1])f(p,q+2); } } int main(){ int sx,sy,gx,gy,i; scanf("%d%d%d%d%d%d ",&h,&w,&sx,&sy,&gx,&gy); //配列のindexは0-basedで、入力は1-basedなのでそろえる sx--;sy--;gx--;gy--; for(i=0;i>s[i]; f(sx,sy); puts(a[gx][gy]?"YES":"NO"); return 0; }