2246. 八个方向
1000ms
256MB
简单
深度优先搜索
题目描述
已知山洞里面是由许多房间组成的迷宫，每个房间可以通往周围八个房间，迷宫大小是一个 $N \times N$ 的正方形，其中有一些蝙蝠堵路。现在从起始 $(1,1)$ 的位置进入洞穴寻找宝藏（已有一个宝箱），如果可以找到宝藏输出 YES，否则输出 NO。
输入格式
第一行是一个正整数N（2<N ≤10）,后面包含N*N行由0，1，2组成的矩阵，其中0表示可以走，1表示蝙蝠，2表示宝藏的位置。
（注意：第一个房间没有蝙蝠）
输出格式
一行，找到宝藏输出 YES，否则输出NO。
样例 1
输入 (Input)
6 0 0 1 1 0 0 1 0 0 1 0 0 0 0 0 1 2 0 0 1 1 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0
输出 (Output)
NO
样例 2
输入 (Input)
5 0 0 0 0 0 0 0 1 1 1 0 0 0 1 0 0 1 0 1 2 0 0 0 0 1
输出 (Output)
YES
› 输入 stdin
CtrlShiftEnter
‹ 输出 stdout
错误 stderr
操作成功