{"problem":{"name":"迷宫寻路","description":{"content":"机器猫被困在一个矩形迷宫里。 迷宫可以视为一个 $n\\times m$ 矩阵，每个位置要么是空地，要么是墙。机器猫只能从一个空地走到其上、下、左、右的空地。 机器猫初始时位于 $(1, 1)$ 的位置，问能否走到 $(n, m)$ 位置。 ","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":131072},"difficulty":{"LuoguStyle":"P2"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGB3625"},"statements":[{"statement_type":"Markdown","content":"机器猫被困在一个矩形迷宫里。\n\n迷宫可以视为一个 $n\\times m$ 矩阵，每个位置要么是空地，要么是墙。机器猫只能从一个空地走到其上、下、左、右的空地。\n\n机器猫初始时位于 $(1, 1)$ 的位置，问能否走到 $(n, m)$ 位置。\n\n## Input\n\n第一行，两个正整数 $n,m$。  \n\n接下来 $n$ 行，输入这个迷宫。每行输入一个长为 $m$ 的字符串，`#` 表示墙，`.` 表示空地。\n\n## Output\n\n仅一行，一个字符串。如果机器猫能走到 $(n, m)$，则输出 `Yes`；否则输出 `No`。\n\n[samples]\n\n## Note\n\n#### 样例解释\n\n路线如下：$(1,1)\\to (2,1) \\to (3,1) \\to (3,2)\\to (3,3) \\to (2, 3) \\to (2, 4) \\to (2, 5) \\to (3, 5)$\n\n#### 数据规模与约定 \n\n对于 $100\\%$ 的数据，保证 $1 \\leq n, m \\leq 100$，且 $(1,1)$ 和 $(n, m)$ 均为空地。","is_translate":false,"language":"English"}],"meta":{"iden":"LGB3625","tags":["广度优先搜索 BFS","深度优先搜索 DFS"],"sample_group":[["3 5\n.##.#\n.#...\n...#.","Yes"]],"created_at":"2026-03-03 11:09:25"}}