Que código tienes hasta el momento?

Un saludo

Hola, ¿Puedes volver a subir la imagen de la forma del tablero? El link creo que está caido.

Soy de C, no de C++, así qur no se si hay mejorrs soluciones que la que te propongo:
Cuando generes tu tabla de 4x4 juntala mediante una union a un array de 16 elementos. Llenar el array te será mucho más fácil ya que no tienes que moverte con dos índices.
Al final imprimirás la tabla con las dos dimensiones.

---

Realizado el código te puedo indicar que lo más fácil es rellenar un array unidimensional con los asteriscos y espacios. A la hora de representar los datos se van tomado uno a uno los caracteres del array y mediante contadores se tiene en cuenta en que fila y columna se encuentra uno para así poder poner la nomenclatura de las filas, espacios, bordes y nuevas lineas donde toca.

Algo de código... Está hecho en C ya que de C++ sé casi nada 

Variables:
car es char. Sirve para poner los marcadores de filas y columnas (a b c d...)
i y j son int. Me sirven para saber en que fila y columna estoy
k es un int. Me sirve para marcar si estoy en la última fila.
array es un array de caracteres. Tiene los asteriscos y espacios tal y como
    los distribuye el archivo.
lleno es una constante de caracter. Es el caracter usado para representar
    un cuadrado negro.

/* Imprimo los identificadores de columna */
    car = 'a';
    printf("   ");
    for(i = 0; i < columnas; ++i)
        putchar(car + i);
    printf("\n  ");
    /* Imprimo el borde superior */
    for(i = 0; i < columnas + 2; ++i)
        putchar(lleno);
    /* Imprimo cada una de las filas de la tabla junto
     * con los identificadores de fila donde sea necesario
     * y los bordes horizontales de la tabla */
    car = 'a';
    printf("\n%c ", car++);
    putchar(lleno);    
    for(i = j = k = 0; i < filas * columnas; ++i) {
        putchar(array[i]);
        ++j;
        if(j == columnas) {
            j = 0;
            /* Tengo en cuenta el numero de columna que estoy
             * para cambiar a la siguiente linea */
            printf("%c\n", lleno);
            k++;
            if(k != filas)
                printf("%c %c", car++, lleno);
        }
    }
    /* Imprimo el borde inferior de la tabla */
    printf("  ");
    for(i = 0; i < columnas + 2; ++i)
        putchar(lleno);
    puts("");

Los recuadros son construidos según los números del archivo. Se puede hacer desde 1x1 hasta 9x9. Solo te he puesto el código de como dibujar la tabla. El trabajo de crearla y llenarla es anterior a todo esto.