C++ 算法题：满足特殊要求的地图绘制

小 Y 希望得到一幅地图，这份地图有些与众不同。

这份地图是一幅长为 nn 个单位，宽为一个单位的网格图，每个网格必须被涂鸦成白色（'0'）或者黑色（'1'）。

你希望满足小 Y 的愿望送给他一幅这样的地图，但是这时小 Y 又提出了两点要求：

对于每个不在网格图两端的白色格子，恰好有 pp 个满足它的左右两个格子都被涂鸦成黑色。
在满足上述所有条件的情况下，这幅地图从左到右的字符构成的字符串的字典序最小。

你心想，这些要求也是小菜一碟，于是开始了你的创作。

输入格式

本题有多组数据。

第一行一个正整数 TT，表示数据组数。

对于每组数据：

输入共一行两个整数 n,pn,p，表示你需要构造的地图的长度和小 Y 对你的要求。

输出格式

对于每组数据：输出一行一个长度为 nn 的 '01' 字符串，表示你构造的地图；如果无法找到任何一幅地图满足小 Y 的要求，输出 '-1'。

C++ 代码实现

#include <iostream>
#include <cstring>
using namespace std;

int main() {
    int T;
    cin >> T;
    while (T--) {
        int n, p;
        cin >> n >> p;
        if (p == 0) {
            for (int i = 0; i < n; i++) {
                cout << '0';
            }
            cout << endl;
            continue;
        }
        if (n % (2 * p) != 0) {
            cout << -1 << endl;
            continue;
        }
        int m = n / (2 * p);
        for (int i = 0; i < m; i++) {
            for (int j = 0; j < p; j++) {
                cout << '01';
            }
        }
        cout << endl;
    }
    return 0;
}