結果
問題 | No.424 立体迷路 |
ユーザー |
![]() |
提出日時 | 2019-04-30 01:23:16 |
言語 | C++11 (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 1,772 bytes |
コンパイル時間 | 522 ms |
コンパイル使用メモリ | 72,608 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-07-05 07:18:13 |
合計ジャッジ時間 | 1,213 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 5 |
other | AC * 21 |
ソースコード
#include <iostream>#include <vector>#include <algorithm>#include <map>#include <string>#include <queue>#include <stack>#include <math.h>#include <set>#include <cstdio>#define ALL(obj) (obj).begin(),(obj).end()#define RALL(obj) (obj).rbegin(),(obj).rend()#define P pair<int, int>#define MOD 1000000007#define INF 1012345678#define NINF (-2147483647-1)#define LLINF 9223372036854775807using ll = long long;using namespace std;int h, w;int b[51][51];bool visited[51][51];int dx[] = {1,0,-1, 0};int dy[] = {0,1, 0,-1};int dx2[] = {2,0,-2, 0};int dy2[] = {0,2, 0,-2};void dfs(int x,int y) {visited[x][y] = true;for (int i = 0; i < 4; i++){if (x + dx[i] < h && x + dx[i] >= 0 &&y + dy[i] < w && y + dy[i] >= 0 &&abs(b[x][y] - b[x + dx[i]][y + dy[i]]) <= 1 &&!visited[x + dx[i]][y + dy[i]]) {dfs(x + dx[i], y + dy[i]);}}for (int i = 0; i < 4; i++){if (x + dx2[i] < h && x + dx2[i] >= 0 &&y + dy2[i] < w && y + dy2[i] >= 0 &&b[x][y] == b[x + dx2[i]][y + dy2[i]] &&b[x][y] > b[x + dx[i]][y + dy[i]] &&!visited[x + dx2[i]][y + dy2[i]]) {dfs(x + dx2[i], y + dy2[i]);}}}int main() {cin.tie(0);ios::sync_with_stdio(false);int sx, sy, gx, gy;cin >> h >> w;cin >> sx >> sy >> gx >> gy;sx--; sy--; gx--; gy--;for (int i = 0; i < h; i++){for (int j = 0; j < w; j++){char c;cin >> c;b[i][j] = c - '0';}}dfs(sx, sy);if (visited[gx][gy]) {cout << "YES" << endl;}else {cout << "NO" << endl;}getchar(); getchar();}