백준 15671번 오델로 C++

https://www.acmicpc.net/problem/15671

15671번: 오델로

단순 구현

 

#include <iostream>
#include <string>
#include <vector>
#include <math.h>
#include <algorithm>
#include <utility>
#include <stack>
#include <queue>
#include <math.h>
#include <set>
#include <map>
#include <list>
#include <unordered_map>
#include <unordered_set>
#include <iomanip>
#include <limits.h>

using namespace std;
using int64 = long long;

int dRow[8] = { -1,-1, 0, 1, 1, 1, 0,-1 };
int dCol[8] = {  0, 1, 1, 1, 0,-1,-1,-1 };

enum class Turn {
    BLACK,
    WHITE
};

int n;

vector<vector<char>> board;

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

    board = vector<vector<char>>(7, vector<char>(7, '.'));
    board[3][3] = 'W';
    board[4][4] = 'W';
    board[3][4] = 'B';
    board[4][3] = 'B';
    cin >> n;

    Turn currTurn = Turn::BLACK;
    while (n--) {
        int r, c;
        cin >> r >> c;

        char myStone;
        if (currTurn == Turn::BLACK) myStone = 'B';
        else myStone = 'W';

        board[r][c] = myStone;
        for (int i = 0; i < 8; i++) {
            int nextRow = r;
            int nextCol = c;
            vector<pair<int, int>> tmp;
            while (true) {
                nextRow += dRow[i];
                nextCol += dCol[i];
                if (nextRow < 1 || nextRow > 6 || nextCol < 1 || nextCol > 6 || board[nextRow][nextCol] == '.') {
                    tmp.clear();
                    break;
                }
                if (board[nextRow][nextCol] == myStone) {
                    break;
                }
                tmp.push_back({ nextRow,nextCol });
            }
            for (auto a : tmp) {
                board[a.first][a.second] = myStone;
            }
        }

        if (currTurn == Turn::BLACK) currTurn = Turn::WHITE;
        else currTurn = Turn::BLACK;
    }
    int blackCnt = 0;
    int whiteCnt = 0;
    for (int i = 1; i <= 6; i++) {
        for (int j = 1; j <= 6; j++) {
            if (board[i][j] == 'B') blackCnt++;
            if (board[i][j] == 'W') whiteCnt++;
            cout << board[i][j];
        }
        cout << "\n";
    }
    if (blackCnt > whiteCnt) cout << "Black";
    else cout << "White";
}