排完了名字顺序,同学们还想继续找些游戏继续玩,美美说我家电脑中有一个拼图游戏,游戏规则是这样的:下方所示的图(由6个边长为1*1的小正方形构成)来拼一个边长为a*b(a,b <= 100)的矩形(由a*b个边长为1的小正方形构成),这个图形可以旋转、翻转,如果能够不重复、不遗漏、不出边界地覆盖所给的矩形,则小刚就能胜,否则就输。对于每一个给定的N*M的矩形,请你编程算一算,小刚是否可能胜,若可能则输出“Yes”,否则输出“No”.
Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
提交总数 | $0$ | 正确数量 | $0$ | "
裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
难度 | 分类标签 |
排完了名字顺序,同学们还想继续找些游戏继续玩,美美说我家电脑中有一个拼图游戏,游戏规则是这样的:下方所示的图(由6个边长为1*1的小正方形构成)来拼一个边长为a*b(a,b <= 100)的矩形(由a*b个边长为1的小正方形构成),这个图形可以旋转、翻转,如果能够不重复、不遗漏、不出边界地覆盖所给的矩形,则小刚就能胜,否则就输。对于每一个给定的N*M的矩形,请你编程算一算,小刚是否可能胜,若可能则输出“Yes”,否则输出“No”.
测试数据第一行n,代表测试数据的组数,1<=n <= 10。
以后n行,每行两个数:a和b。
每组测试数据输出一行,假如能够完全覆盖,则输出"Yes",否则输出"No"。
2
3 4
3 3
Yes
No
本题记录 | 用 户(点击查看用户) | 运行号(点击购买题解) | 时 间 |
---|---|---|---|
算法最快[$ $ms] | |||
内存最少[$ $KB] | |||
第一AC | |||
第一挑战 |
竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
---|