結果
問題 | No.323 yuki国 |
ユーザー |
![]() |
提出日時 | 2018-10-02 23:56:26 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 170 ms / 5,000 ms |
コード長 | 2,086 bytes |
コンパイル時間 | 1,699 ms |
コンパイル使用メモリ | 177,700 KB |
実行使用メモリ | 11,008 KB |
最終ジャッジ日時 | 2024-10-12 10:07:47 |
合計ジャッジ時間 | 4,132 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 6 |
other | AC * 32 |
ソースコード
#include <bits/stdc++.h>using namespace std;using VS = vector<string>; using LL = long long;using VI = vector<int>; using VVI = vector<VI>;using PII = pair<int, int>; using PLL = pair<LL, LL>;using VL = vector<LL>; using VVL = vector<VL>;#define ALL(a) begin((a)),end((a))#define RALL(a) (a).rbegin(), (a).rend()#define SZ(a) int((a).size())#define SORT(c) sort(ALL((c)))#define RSORT(c) sort(RALL((c)))#define UNIQ(c) (c).erase(unique(ALL((c))), end((c)))#define FOR(i, s, e) for (int(i) = (s); (i) < (e); (i)++)#define FORR(i, s, e) for (int(i) = (s); (i) > (e); (i)--)#define debug(x) cerr << #x << ": " << x << endlconst int INF = 1e9; const LL LINF = 1e16;const LL MOD = 1000000007; const double PI = acos(-1.0);int DX[8] = { 0, 0, 1, -1, 1, 1, -1, -1 }; int DY[8] = { 1, -1, 0, 0, 1, -1, 1, -1 };/* ----- 2018/10/02 Problem: yukicoder 323 / Link: http://yukicoder.me/problems/no/323 ----- *//* ------問題-----------問題ここまで----- *//* -----解説等---------解説ここまで---- */LL ans = 0LL;bool d[3003][51][51];int main() {cin.tie(0);ios_base::sync_with_stdio(false);int H, W; cin >> H >> W;int A; PII s; cin >> A >> s.first >> s.second;int B; PII t; cin >> B >> t.first >> t.second;VS vs(H);FOR(i, 0, H) {cin >> vs[i];}const int Max = 3000;auto f = [&]() {using tp = tuple<int, int, int>;queue<tp>q;d[A][s.first][s.second] = 1;q.push(tp(A, s.first, s.second));while (!q.empty()) {int dist, y, x;tie(dist, y, x) = q.front(); q.pop();#define IN(a,b,c) (a<=b&&b<c)FOR(k, 0, 4) {int ny = y + DY[k], nx = x + DX[k];if (IN(0, ny, H) && IN(0, nx, W)) {int c = (vs[ny][nx] == '*' ? 1 : -1);int nd = dist + c;if (nd > Max || nd <= 0)continue;if (!d[nd][ny][nx]) {d[nd][ny][nx] = 1;q.push(tp(nd, ny, nx));if (nd == B && PII(ny, nx) == t) { return 1; }}}}}return 0;};ans = f();cout << (ans ? "Yes" : "No") << "\n";return 0;}