C++五子棋胜负判断算法详解

bool checkWin(int board[15][15], int row, int col) {
    if (board[row][col] == 0) return false; // 空位不判断
    int player = board[row][col];
// 四个方向的增量对
int dx[] = {0, 1, 1, 1};
int dy[] = {1, 0, 1, -1};

for (int i = 0; i < 4; i++) {
    int count = 1; // 包含当前棋子
    // 正方向
    for (int step = 1; step < 5; step++) {
        int x = row + dx[i] * step;
        int y = col + dy[i] * step;
        if (x >= 0 && x < 15 && y >= 0 && y < 15 && board[x][y] == player)
            count++;
        else
            break;
    }
    // 反方向
    for (int step = 1; step < 5; step++) {
        int x = row - dx[i] * step;
        int y = col - dy[i] * step;
        if (x >= 0 && x < 15 && y >= 0 && y < 15 && board[x][y] == player)
            count++;
        else
            break;
    }
    if (count >= 5) return true;
}
return false;
}