用一个二维数组表示地图，1表示有障碍，0表示没有障碍。已知有多个障碍，障碍为任意凸多边形，多边形顶点坐标已知。用C++写出以上代码

为了在二维数组表示的地图上，基于给定的凸多边形顶点坐标，标记出所有障碍区域，我们可以创建一个辅助函数来判断一个点是否位于多边形内，然后遍历地图和多边形列表进行标记。这里是一个简化的C++实现：

#include <vector>
#include <complex>
#include <bitset>

using namespace std;

const int MAX_MAP_SIZE = 100;  // 根据实际情况调整

bool isPointInPolygon(complex<double> point, const vector<pair<int, int>>& polygon) {
    bool inside = false;
    complex<double> prev = polygon[polygon.size() - 1];  // 初始化为最后一个点
    for (int i = 0; i < polygon.size(); ++i) {
        complex<double> curr = polygon[i];
        if (imag(prev) > imag(curr)) {
            if (real(point) <= real(curr) && imag(point) >= imag(prev))
                inside = !inside;
        } else if (imag(prev) < imag(curr)) {
            if (real(point) > real(curr) && imag(point) <= imag(prev))
                inside = !inside;
        }
        prev = curr;
    }
    return inside;
}

void markObstacles(vector<vector<int>>& map, const vector<vector<pair<int, int>>>& polygons) {
    for (auto& polygon : polygons) {
        for (int x = 0; x < MAX_MAP_SIZE; ++x) {
            for (int y = 0; y < MAX_MAP_SIZE; ++y) {
                complex<double>(x, y) in polygon ? map[x][y] = 1 : map[x][y] = 0;  // 将map转换为实际坐标
            }
        }
    }
}

int main() {
    // 假设map是一个大小为MAX_MAP_SIZE * MAX_MAP_SIZE的二维向量
    vector<vector<int>> map(MAX_MAP_SIZE, vector<int>(MAX_MAP_SIZE, 0));

    // 障碍多边形的顶点坐标，例如[[x1, y1], [x2, y2], ...]
    vector<vector<pair<int, int>>> polygons = {
        {{1, 1}, {5, 1}, {5, 5}, {1, 5}}
    };

    markObstacles(map, polygons);

    // 现在map中的值1表示有障碍，0表示无障碍
    // 显示地图...
    // ...
}