蓝桥杯第 2 场算法双周赛 第2题 铺地板【算法赛】c++ 数学思维

 题目

铺地板https://www.lanqiao.cn/problems/5887/learning/?contest_id=145

问题描述

小蓝家要装修了，小蓝爸爸买来了很多块（你可以理解为数量无限）2×32×3 规格的地砖，小蓝家的地板是 n×m 规格的，小蓝想问你，能否用这些 2×32×3 的地砖铺满地板。

铺满地板：对于地板的每个区域，都有且只有一块地砖覆盖，地砖可以旋转，但不能切割。

例如：对于 7×67×6 的地板，一种铺地板方式是：

当然，也存在其他别的铺法。

小蓝家是个多层小别墅，每一层的规格不一样，所以他会多次询问你不同规格的地板。

注意：请仔细读题，不要弄混地板和地砖。

输入格式

第一行输入一个整数 T，代表询问数量。

接下来 T 行，每行两个正整数 ni​,mi​，代表小蓝询问的地板规格。

输出格式

对于每次询问，如果 2×32×3 的地砖可以铺满地板，输出 Yes，否则输出 No。

样例输入

4
7 6
2 2
12 8
1 12

样例输出

Yes
No
Yes
No

说明

• 对于第一组询问，题干中存在正确铺法。
• 对于第二组询问，不存在任何铺法可以铺满。

作为一个程序员，应该有 666666 分的勇气。如果你觉得这是一个简单得很 66 的结论，但是你不知道如何证明，不妨提交一发试一试。

祝大家 1024 快乐。

评测数据范围

1≤T≤104,1≤n,m≤104。

运行限制

思路和解题方法

复杂度

        时间复杂度:

                O(T)

        空间复杂度：

                O(1)

c++ 代码

#include <iostream>
using namespace std;

string canCoverFloor(int n, int m) {
    int area = n * m;  // 计算地板面积
    int tile_area = 6;  // 地砖面积为2x3=6
    if (area % tile_area == 0 && n >= 2 && m >= 2) {  // 如果地板可以被地砖完全覆盖且行列数都大于等于2
        return "Yes";
    } else {
        return "No";
    }
}

int main() {
    int T;
    cin >> T;  // 询问数量

    for (int i = 0; i < T; i++) {
        int n, m;
        cin >> n >> m;
        string result = canCoverFloor(n, m);  // 调用函数判断地板是否可以被地砖完全覆盖
        cout << result << endl;  // 输出结果
    }

    return 0;
}

觉得有用的话可以点点赞，支持一下。

如果愿意的话关注一下。会对你有更多的帮助。

每天都会不定时更新哦  >人<  。