八个方向

题目描述

已知山洞里面是由许多房间组成的迷宫，每个房间可以通往周围八个房间，迷宫大小是一个N*N的正方形，其中有一些蝙蝠堵路。现在从起始(1,1)的位置进入洞穴寻找宝藏（已有一个宝箱），如果可以找到宝藏输出YES，否则输出NO。

输入格式

第一行是一个正整数N（2

输出格式

一行，找到宝藏输出YES，否则输出NO 。

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

NO

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

YES

提示

（暂无提示）

来源

童程童美