A104170.踩方格
普及/提高-
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
zc 有一张 N×M 的方格图,起始时 zc 在第 x 行 y 列,每次他可以移动至相邻的四个格子,问他能否不重复的走过每一个格子,若可以,输出 Yes,否则输出 No。
输入格式
输入一共 T+1 行:
第一行一个正整数 T。
接下来 T 行每行四个正整数 N,M,x,y,表示地图大小和起始点位。
输出格式
输出一共 T 行,每行一个正整数表示答案。
输入输出样例
输入#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% 的数据,1≤T≤103,1≤x≤N≤106,1≤y≤M≤106。