C. 覆盖砖块个数

    传统题 1000ms 512MiB

覆盖砖块个数

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

有 T 个询问,每个询问给定 n 和 m,求 n×m 的网格能否用 1×2 和 2×1 的砖块恰好覆盖(砖块间不能重叠)。

比如下图是 2×3 的网格的其中一种覆盖方案,用了 3 个砖块:

输入格式

第一行包含一个整数 ,表示询问的数量。接下来 T行,每行包含两个整数 n 和 m,表示一个询问。

输出格式

对于每个询问,在单独的一行中输出答案。如果存在合法的覆盖方案输出 Yes,否则输出 No。

5
1 1
1 2
1 3
4 4
5 5

No
Yes
No
Yes
No

数据规模与约定

对于 50% 的数据,T=1,n,m≤10。

对于 100% 的数据,1≤T≤100,1≤n,m≤1000。

铁一曲江——2026周六模拟赛

未参加
状态
已结束
规则
IOI
题目
4
开始于
2026-1-17 8:00
结束于
2026-1-17 10:30
持续时间
2.5 小时
主持人
参赛人数
17