Usando las apis de la consola de Windows puedes hacerlo. Otra cosa es que no te dejen usarlas.
Necesitas colorear el fondo en forma de tablero y con lo que digo se puede y el gotoxy se puede emular con las apis también.
Mira este ejemplo:
http://www.mailsend-online.com/blog/...lors-in-c.html