fork download

 
int color[50][50];
vector<string> board;
 
int n , result;
 
// A DFS to test if the graph is bipartite, c is the color we must use
// for cell (x,y):    
void dfsBipartiteColor(int x, int y, int c)
{
    // If we got to paint the cell:
    if ( (board[x][y] == 'X') && (color[x][y] == -1) ) {
        // Color it:
        color[x][y] = c;
        // Special case: We have foudn that there is at least one X:
        result = std::max(result, 1);
 
        // Try the adjacent hexagons:
        for (int nx = max(0, x-1); nx <= min(n-1, x+1); nx++) {
            for (int ny = max(0, y-1); ny <= min(n-1, y+1); ny++) {
                // The hexagon is adjacent and has an X:
                if ( (nx - x != ny - y) && (board[nx][ny] == 'X') ) {
                    // continue the DFS, negate the color:
                    dfsBipartiteColor(nx,ny, !c);// 
                    // Special case: We now know there are two adjacent X:
                    result = std::max(result, 2);
                    // If the color is not consistent, the graph is not bipartite: 
                    if (color[nx][ny] == c) {
                        result = 3;
                    }
                }
            }
        }
    }
}
int minColors(vector<string> board)
{
    // Initialize color table with -1:
    memset(color, -1, sizeof(color));
    result = 0;
    this->board = board;
    n = board.size();
    // Do the DFS for each cell:
    for (int i = 0; i < n ; i++) {
        for (int j = 0; j < n ; j++) {
            dfsBipartiteColor(i,j, 0);
        }
    }
 
    return result;
}

prog.cpp:3:1: error: 'vector' does not name a type
 vector<string> board;
 ^
prog.cpp: In function 'void dfsBipartiteColor(int, int, int)':
prog.cpp:12:11: error: 'board' was not declared in this scope
     if ( (board[x][y] == 'X') && (color[x][y] == -1) ) {
           ^
prog.cpp:16:18: error: 'max' is not a member of 'std'
         result = std::max(result, 1);
                  ^
prog.cpp:19:33: error: 'max' was not declared in this scope
         for (int nx = max(0, x-1); nx <= min(n-1, x+1); nx++) {
                                 ^
prog.cpp:19:54: error: 'min' was not declared in this scope
         for (int nx = max(0, x-1); nx <= min(n-1, x+1); nx++) {
                                                      ^
prog.cpp:26:30: error: 'max' is not a member of 'std'
                     result = std::max(result, 2);
                              ^
prog.cpp: At global scope:
prog.cpp:36:15: error: 'vector' was not declared in this scope
 int minColors(vector<string> board)
               ^
prog.cpp:36:22: error: 'string' was not declared in this scope
 int minColors(vector<string> board)
                      ^
prog.cpp:36:30: error: 'board' was not declared in this scope
 int minColors(vector<string> board)
                              ^
prog.cpp:37:1: error: expected ',' or ';' before '{' token
 {
 ^

Standard output is empty