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