#P1898. 【考核】小羊回家问题
【考核】小羊回家问题
问题说明
Gold King 家的羊都是外出吃草, 时间长了之后, 慢慢锻炼出了一个技能,能自己找回家,但是如果羊出去吃草的距离太远,就会找不回来了,现在 Gold King已经摸透自己的羊只会拐两个弯,超过两个弯的路,就迷路了。
输入格式
输入数据有多组,每组数据第一行有两个正整数 n 和 m, 表示在一个 n 行 m 列的网格状区域,接下来输入 n 行,每行 m 个非负整数的网格区域信息, 0 表示可以走的路,正整数表示羊的编号或者家(对应编号到对应编号的家,例如:5号羊到5号的家)。 接下来一行输入一个正整数 q,表示有 q 次询问, q 行询问里,每行四个正整数 a1,b1,a2,b2,表示对第 a1 行 b1 列的羊能否到达第 a2 行, b2 列的家。当输入 n=0, m=0 时,输入结束。各个询问之间没有先后关系。输出格式
每组输入数据对应一行输出,如果能到达输出 YES,反之输出 NO。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
YES
NO
NO
NO
NO
YES
提示
1<=n, m<=10000<q<50