A104170.踩方格

普及/提高-

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

zc 有一张 N×MN \times M 的方格图,起始时 zc 在第 xxyy 列,每次他可以移动至相邻的四个格子,问他能否不重复的走过每一个格子,若可以,输出 Yes,否则输出 No

输入格式

输入一共 T+1T + 1 行:
第一行一个正整数 TT
接下来 TT 行每行四个正整数 N,M,x,yN,M,x,y,表示地图大小和起始点位。

输出格式

输出一共 TT 行,每行一个正整数表示答案。

输入输出样例

  • 输入#1

    3
    7 7 1 2
    8 3 6 3
    9 9 9 9

    输出#1

    No
    Yes
    Yes
  • 输入#2

    5
    8 8 2 5
    9 17 3 8
    282 293 82 47
    2 2 1 1
    78 91 19 87

    输出#2

    Yes
    No
    Yes
    Yes
    Yes

说明/提示

对于 100%100\% 的数据,1T1031 \le T \le 10^31xN1061 \le x \le N \le 10^61yM1061 \le y \le M \le 10^6

首页