Submission

Score: 100

User: nate213121

Problemset: Othello

Language: cpp

Time: 0.004 second

Submitted On: 2026-09-05 18:30:09

#include <bits/stdc++.h>

using namespace std;

char otherTurn(char currTurn)
{
    if(currTurn == 'W')
    {
        return 'B';
    }
    else
    {
        return 'W';
    }
}

int main()
{
    int totalPieces = 0;
    vector<vector<char>> board(8, vector<char>(8));
    for(int i = 0; i < 8; i++)
    {
        for(int j = 0; j < 8; j++)
        {
            cin >> board[i][j];
            if(board[i][j] == 'B' || board[i][j] == 'W')
            {
                totalPieces++;
            }
        }
    }
    int r, c;
    if(totalPieces < 64)
    {
        cin >> r >> c;
    }
    else
    {
        r = -1;
        c = -1;
    }
    
    char turn = 'B';
    vector<pair<int, int>> captureOffsets = {{1, 1}, {-1, 1}, {1, -1}, {-1, -1}, {0, 1}, {1, 0}, {0, -1}, {-1, 0}};
    while(r != -1 && c != -1 && totalPieces < 64)
    {
        if(board[r][c] == '_')
        {
            board[r][c] = turn;
            totalPieces++;
            for(auto& o:captureOffsets)
            {
                int dR = o.first;
                int dC = o.second;
                int row = r + dR;
                int column = c + dC;
                vector<pair<int, int>> potentialTurnovers;
                while(row >= 0 && row < 8 && column >= 0 && column < 8 && board[row][column] == otherTurn(turn))
                {
                    potentialTurnovers.push_back(make_pair(row, column));
                    row += dR;
                    column += dC;
                }
                if(row >= 0 && row < 8 && column >= 0 && column < 8 && board[row][column] == turn)
                {
                    for(auto& c:potentialTurnovers)
                    {
                        board[c.first][c.second] = turn;
                    }
                }
            }
            turn = otherTurn(turn);
        }
        if(totalPieces < 64)
        {
            cin >> r >> c;
        }
    }
    int wCount = 0;
    int bCount = 0;
    for(int i = 0; i < 8; i++)
    {
        for(int j = 0; j < 8; j++)
        {
            cout << board[i][j];
            if(board[i][j] == 'W')
            {
                wCount++;
            }
            else if(board[i][j] == 'B')
            {
                bCount++;
            }
        }
        cout << endl;
    }

    if(wCount > bCount)
    {
        cout << "white wins";
    }
    else if(bCount > wCount)
    {
        cout << "black wins";
    }
    else
    {
        cout << "draw";
    }
    return 0;
}