A171.小羊回家问题

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

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

输入格式

输入数据有多组,每组数据第一行有两个正整数 nnmm, 表示在一个 nnmm 列的网格状区域,接下来输入 nn 行,每行 mm 个非负整数的网格区域信息, 00 表示可以走的路,正整数表示羊的编号或者家(对应编号到对应编号的家,例如:55 号羊到 55 号的家)。

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

输出格式

每组输入数据对应一行输出,如果能到达输出 YESYES,反之输出 NONO

输入输出样例

  • 输入#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

说明/提示

1n1\le nm1000m\le 1000
0<q<500<q<50

首页