「MGOI Round 1 A」跳棋
题目背景
PrM 开始玩一种神奇的棋。
问题描述
开始,PrM在 \(n * m\) 的棋盘上 \((x, y)\) 处有一枚棋子
可以跳向 \(x + 1, y + 2)(x + 1, y - 2), (x - 1, y + 2), (x - 1, y - 2), (x + 2, y + 1), (x + 2, y - 1), (x - 2,y + 1), (x - 2, y - 1)\)
但是无论如何,不能跳出棋盘。
如果能到达棋盘上的每一个点,输出“Yes”
否则输出"No"
输入格式
第一行一个数\(T\), 表示数据组数
后面\(T\)行,每行4个整数分别表示\(n, m, x, y\)
输出格式
共\(T\)行,每行为Yes或No。
样例数据
样例输入
3
3 3 1 1
1 1 1 1
3 4 1 1
样例输出
No
Yes
Yes
说明
一个位置可以走多次
数据范围
对于 \(30\%\) 的数据,\(1\le T\le 10, 1\le n, m\le 1000 \)
对于 \(100\%\) 的数据,\(1\le T\le 10^7, 1\le n, m\le 10^{12}, 且保证1\le x\le n, 1\le y\le m\)
限制
时间限制:\(1s\)。
空间限制:\(256MB\)。
信息
- ID
- 1003
- 难度
- 2
- 分类
- (无)
- 标签
- 递交数
- 16
- 已通过
- 1
- 通过率
- 6%
- 上传者
相关
在下列比赛中: