围棋棋子连通覆盖值计算c++代码

在围棋中，棋子连通覆盖值是指一个区域内的棋子形成了一片连续的区域，并且这个区域可以包围住对方的棋子。在C++中，计算这样的值需要遍历棋盘并维护活棋（己方或敌方）的空间。以下是一个简单的示例，假设我们有一个二维数组表示围棋棋盘，其中0代表空位，1代表己方棋子，-1代表敌方棋子：

#include <vector>

// 假设棋盘大小为8x8
std::vector<std::vector<int>> board = {
    // ...填充你的棋盘...
};

int connectedCover(int x, int y) {
    std::vector<std::pair<int, int>> directions{{0, 1}, {0, -1}, {1, 0}, {-1, 0}}; // 上下左右四个方向

    bool visited[board.size()][board.size()] = {{false}};
    int coverValue = 0;

    // 从起点开始搜索
    std::queue<std::pair<int, int>> q;
    q.push({x, y});
    visited[x][y] = true;

    while (!q.empty()) {
        auto [curX, curY] = q.front();
        q.pop();

        for (const auto &dir : directions) {
            int newX = curX + dir.first;
            int newY = curY + dir.second;

            if (newX >= 0 && newX < board.size() && newY >= 0 && newY < board.size() &&
                board[newX][newY] != 0 && !visited[newX][newY]) {
                visited[newX][newY] = true;
                q.push({newX, newY});
                if (board[newX][newY] > 0) { // 遇到己方棋子，增加连通覆盖值
                    coverValue++;
                }
            }
        }
    }

    return coverValue;
}