1857: [NewOJ Week 14] 魔力路径

内存限制:256 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:33 通过:5

题目描述

小蓝被困在了一个 N 行 M 列的二维迷宫里。
他需要尽快逃出迷宫,但是只有找到了迷宫里的魔力路径才能逃出迷宫。 
我们称一条由 (a, b) 开始、(c, d) 结束的路径为魔力路径当且仅当:
• |a − c| + |b − d| = 1; 
• 迷宫中所有格子被访问恰好一次; 
• 每步只能向上下左右四个方向移动一格。

输入格式

输入第一行为正整数T,表示存在T组测试数据。(1≤T≤1000)
接下来T行,每行表示一组测试数据,包含两个数字N和M。(1≤N,M≤10^9)

输出格式

对于每组测试数据,如果可以找到魔力路径则输出Yes,否则输出No。

输入样例 复制

3
2 2
1 3
3 3

输出样例 复制

Yes
No
No

数据范围与提示

对于第一组N=2,M=2,魔力路径是:(1,1)-(1,2)-(2,2)-(2,1)
这样正好满足3个条件:1、起点终点曼哈顿距离等于1;2、每个点都走过一次;3、每次只能走相邻点。