← 返回比赛
已结束 『RetOI』Round 2
← 上一题 下一题 →

A7196 | 踩方格

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

zc 有一张 $N \times 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
C++ 编辑器
输入
输出