2248-地图找车 - WZS OJ | 算法竞赛在线评测系统

2248. 地图找车

1000ms 256MB 简单深度优先搜索

有一个 $n \times m$ 的地图 ($1 < n, m < 20$)，地图上 “.” 表示可以通行，“X” 表示不可通行，“*” 表示车所在的位置。从地图左上角开始寻找车，如果能找到输出 YES，否则输出 NO。 **注意：** 第一行有可能不能通行。

第一行 $n$ 和 $m$，两者均不大于 $20$，$n$ 表示行数，$m$ 表示列数。接下来 $n$ 行，每行包含 $m$ 个字符：“.”，“X”，“*”。

找到车输出 YES，否则输出 NO。

样例 1

输入 (Input)

5 6
. . X . . .
. . . X . .
. . . X . .
X . . . . .
X X X . * .

输出 (Output)

YES

$1 < n, m < 20$

自测终端 stdin → stdout

› 输入 stdin

CtrlShiftEnter

CtrlEnter提交

自动保存已开启

操作成功