結果

問題 No.424 立体迷路
ユーザー HAHAHAHAHAHA
提出日時 2016-10-01 14:32:20
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 2 ms / 2,000 ms
コード長 945 bytes
コンパイル時間 1,638 ms
コンパイル使用メモリ 172,568 KB
実行使用メモリ 5,376 KB
最終ジャッジ日時 2024-07-05 07:10:43
合計ジャッジ時間 2,350 ms
ジャッジサーバーID
(参考情報)
judge4 / judge2
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
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(pair<int, int> (si,sj));
while(q.size()){
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(pair<int, int> (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(pair<int, int> (ni,nj));
}
}
}
}
if(used[ti][tj]) cout << "YES" << endl;
else cout << "NO" << endl;
return 0;
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0