[R1B]砖块覆盖

只要是铺砖块,第一反应就是想到DP, 比如 蒙德里安的梦想
不过这里是B题难度,观察下数据,发现判断下奇数偶数就好了

// 2. [R1B]砖块覆盖.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

/*
[R1B]砖块覆盖
原题地址:https://bs.daimayuan.top/p/2
题目描述
有 T 个询问,每个询问给定 n 和 m,求 nm 的网格能否用 12 和 21 的砖块恰好覆盖(砖块间不能重叠)。
比如下图是 23 的网格的其中一种覆盖方案,用了 3 个砖块。
输入格式
第一行包含一个整数 T,表示询问的数量。
接下来 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。
*/
#include <iostream>
using namespace std;
int main()
{
	int t; cin >> t;
	while (t--) {
		int a, b; cin >> a >> b;
		if (a * b % 2 == 0) {
			cout << "Yes" << endl;
		}
		else {
			cout << "No" << endl;
		}
	}

}

posted on 2025-07-10 14:59  itdef  阅读(12)  评论(0)    收藏  举报

导航