A260. 小羊回家问题
编程题
普及-
知识点
题目描述
$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$ 时,输入结束。各个询问之间没有先后关系。
接下来一行输入一个正整数 $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
说明/提示
$1\le n$,$m\le 1000$
$0<q<50$
$0<q<50$