[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;
}
}
}
作 者: itdef
欢迎转帖 请保持文本完整并注明出处
技术博客 http://www.cnblogs.com/itdef/
B站算法视频题解
https://space.bilibili.com/18508846
qq 151435887
gitee https://gitee.com/def/
欢迎c c++ 算法爱好者 windows驱动爱好者 服务器程序员沟通交流
如果觉得不错,欢迎点赞,你的鼓励就是我的动力
欢迎转帖 请保持文本完整并注明出处
技术博客 http://www.cnblogs.com/itdef/
B站算法视频题解
https://space.bilibili.com/18508846
qq 151435887
gitee https://gitee.com/def/
欢迎c c++ 算法爱好者 windows驱动爱好者 服务器程序员沟通交流
如果觉得不错,欢迎点赞,你的鼓励就是我的动力

