#KS003. 找宝藏
找宝藏
【题目描述】
已知山洞里面是由许多房间组成的迷宫,每个房间可以通往周围八个房间,迷宫大小是一个N*N的正方形,其中有一些蝙蝠堵路。现在从起始(1,1)的位置进入洞穴寻找宝藏(已有一个宝箱),如果可以找到宝藏输出YES,否则输出NO。
【输入格式】
第一行是一个正整数N(2 < N ≤10),后面包含N * N行由0,1,2组成的矩阵,其中0表示可以走,1表示蝙蝠,2表示宝藏的位置。 (注意:第一个房间没有蝙蝠)
【输出格式】
一行,找到宝藏输出YES,否则输出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