#Z01519. 小方找车

小方找车

题目描述

小方学长是acm校队中的一个车手,有一天小方的车丢在了一个5*5的迷宫中,你现在需要帮助小方同学找到他的车在迷宫中,0代表可以通过,1代表不能通过。

输入格式

每组测试数据 先给出一个5*5的迷宫, 后面先跟一个数字代表有几组位置 后跟n组四个数字代表小方学长的初始位置和小方学长的车的位置。 每两个迷宫之间跟一个空行 当n=-1时程序结束。

输出格式

如果小方同学可以找到他的车就输出“YES” 否则输出“NO”

1 0 0 0 0 
0 1 1 1 1
0 0 0 0 1
1 1 1 0 1
0 0 0 0 0
1
2 1 5 1
1 0 0 0 0 
0 1 1 1 1
0 0 0 0 1
1 1 1 0 1
0 0 0 0 0
1
2 1 4 1
0 1 0 1 0
0 0 1 1 1
0 0 1 0 1
0 0 1 1 1
1 1 0 1 0
-1
YES

NO