結果
問題 | No.424 立体迷路 |
ユーザー |
![]() |
提出日時 | 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 |
ソースコード
#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;}