結果

問題 No.424 立体迷路
コンテスト
ユーザー HAHAHA
提出日時 2016-10-01 14:47:10
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 2 ms / 2,000 ms
コード長 935 bytes
コンパイル時間 1,347 ms
コンパイル使用メモリ 172,720 KB
実行使用メモリ 5,376 KB
最終ジャッジ日時 2024-07-05 07:10:59
合計ジャッジ時間 2,067 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 5
other AC * 21
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include<bits/stdc++.h>
using namespace std;

typedef pair<int,int> P;

const int di[]={-1, 0,1,0};
const int dj[]={ 0,-1,0,1};
string s[60];
int used[60][60];

int main(){
	int h,w;
	cin >> h >> w;
	int si,sj,ti,tj;
	cin >> si >> sj >> ti >> tj;
	for(int i=0;i<h;i++){
		cin >> s[i];
	}
	
	queue<pair<int, int> > q;
	--si,--sj,--ti,--tj;
	q.push(make_pair(si,sj));
	
	while(!q.empty()){
		int i=q.front().first;
		int j=q.front().second;
		q.pop();
		
		if(used[i][j]) continue;
		used[i][j]=1;
		
		for(int v=0;v<4;v++){
			int ni=i+di[v], nj=j+dj[v];
			if(ni<0 || nj<0 | ni>=h || nj>=w) continue;
			if(abs(s[i][j]-s[ni][nj]) <= 1){
				q.push(make_pair(ni,nj));
			}
			if(s[i][j]>s[ni][nj]){
				ni+=di[v], nj+=dj[v];
				if(ni<0 || nj<0 || ni>=h || nj>=w) continue;
				if(s[i][j]==s[ni][nj]){
					q.push(make_pair(ni,nj));
				}
			}
		}
	}
	
	if(used[ti][tj]) cout << "YES" << endl;
	else cout << "NO" << endl;
	
	return 0;
}
0