矩形拼图积木板最小覆盖块数计算 (C++ 代码)

首先，我们可以观察到，如果 N 和 M 中有一个为奇数，那么最少需要的积木数量就是 N * M。因为奇数长度的矩形积木板无法用偶数边长的正方形积木完全覆盖，所以必须使用 N * M 块 1 * 1 的正方形积木。

接下来，我们考虑 N 和 M 都是偶数的情况。我们可以将矩形积木板分成四个区域，每个区域的边长都是 M / 2 和 N / 2。如果 M / 2 和 N / 2 都是奇数，那么每个区域最少需要的积木数量就是 (M / 2) * (N / 2) + 1，即区域的面积加 1。如果 M / 2 和 N / 2 其中一个是奇数，另一个是偶数，那么每个区域最少需要的积木数量就是 (M / 2) * (N / 2)。

综上所述，最少需要的积木数量就是四个区域最少需要的积木数量的总和。根据上述规则，我们可以写出以下代码来计算最少需要的积木数量：

#include <iostream>

using namespace std;

int main() {
    int N, M;
    cin >> N >> M;

    if (N % 2 == 0 && M % 2 == 0) {
        cout << (N / 2) * (M / 2) << endl;
    } else {
        cout << N * M << endl;
    }

    return 0;
}

这样就可以得到最少需要的积木数量。