1c:I[83391,["/_next/static/chunks/01ctw1akxhipf.js","/_next/static/chunks/0es-u.8d.mnrl.js","/_next/static/chunks/0dy1a2.mvnkkn.js","/_next/static/chunks/1490m.ueos6wm.js","/_next/static/chunks/0e0r8s6q6rqo3.js","/_next/static/chunks/06ql-volcxfrm.js"],"ProblemWorkspace",1] 1f:I[27201,["/_next/static/chunks/01xlw8hd842-c.js","/_next/static/chunks/0-mla.nmfqw.d.js"],"IconMark"] 1d:T48d,#include using namespace std; string S; int R, C, L; vector grid; vector> visited; bool dfs(int r, int c, int idx) { if (idx == L - 1) return true; visited[r][c] = true; for (int dr = -1; dr <= 1; dr++) { for (int dc = -1; dc <= 1; dc++) { if (dr == 0 && dc == 0) continue; int nr = r + dr, nc = c + dc; if (nr >= 0 && nr < R && nc >= 0 && nc < C && !visited[nr][nc] && grid[nr][nc] == S[idx + 1]) { if (dfs(nr, nc, idx + 1)) { visited[r][c] = false; return true; } } } } visited[r][c] = false; return false; } int main(){ cin >> S; cin >> R >> C; L = S.size(); grid.resize(R); for (int i = 0; i < R; i++) cin >> grid[i]; visited.assign(R, vector(C, false)); bool ok = false; for (int r = 0; r < R && !ok; r++) { for (int c = 0; c < C && !ok; c++) { if (grid[r][c] == S[0]) { if (dfs(r, c, 0)) ok = true; } } } cout << (ok ? "DA" : "NU") << "\n"; return 0; } 1e:T48d,#include using namespace std; string S; int R, C, L; vector grid; vector> visited; bool dfs(int r, int c, int idx) { if (idx == L - 1) return true; visited[r][c] = true; for (int dr = -1; dr <= 1; dr++) { for (int dc = -1; dc <= 1; dc++) { if (dr == 0 && dc == 0) continue; int nr = r + dr, nc = c + dc; if (nr >= 0 && nr < R && nc >= 0 && nc < C && !visited[nr][nc] && grid[nr][nc] == S[idx + 1]) { if (dfs(nr, nc, idx + 1)) { visited[r][c] = false; return true; } } } } visited[r][c] = false; return false; } int main(){ cin >> S; cin >> R >> C; L = S.size(); grid.resize(R); for (int i = 0; i < R; i++) cin >> grid[i]; visited.assign(R, vector(C, false)); bool ok = false; for (int r = 0; r < R && !ok; r++) { for (int c = 0; c < C && !ok; c++) { if (grid[r][c] == S[0]) { if (dfs(r, c, 0)) ok = true; } } } cout << (ok ? "DA" : "NU") << "\n"; return 0; }