← 返回题目
题库练习 小羊回家问题
← 上一题 下一题 →

A260 | 小羊回家问题

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

$Gold King$ 家的羊都是外出吃草， 时间长了之后， 慢慢锻炼出了一个技能，能自己找回家，但是如果羊出去吃草的距离太远，就会找不回来了，现在 $Gold King$ 已经摸透自己的羊只会拐两个弯，超过两个弯的路，就迷路了。

输入格式

输入数据有多组，每组数据第一行有两个正整数 $n$ 和 $m$， 表示在一个 $n$ 行 $m$ 列的网格状区域，接下来输入 $n$ 行，每行 $m$ 个非负整数的网格区域信息， $0$ 表示可以走的路，正整数表示羊的编号或者家（对应编号到对应编号的家，例如：$5$ 号羊到 $5$ 号的家）。

接下来一行输入一个正整数 $q$，表示有 $q$ 次询问， $q$ 行询问里，每行四个正整数 $a_1,b_1,a_2,b_2$，表示对第 $a_1$ 行 $b_1$ 列的羊能否到达第 $a_2$ 行，$ b_2$ 列的家。当输入 $n=0， m=0$ 时，输入结束。各个询问之间没有先后关系。

输出格式

每组输入数据对应一行输出，如果能到达输出 $YES$，反之输出 $NO$。

输入输出样例

输入 #1
3 4
1 2 3 4
0 0 0 0
4 3 2 1
4
1 1 3 4
1 1 2 4
1 1 3 3
2 1 2 4
3 4
0 1 4 3
0 2 4 1
0 0 0 0
2
1 1 2 4
1 3 2 3
0 0
输出 #1
YES
NO
NO
NO
NO
YES
C++ 编辑器
输入
输出