Existe un valor distinto de verde o rojo para los semaforos?

Los primeros 2 ifs me dan la impresion que cubren todos los casos para 1 semaforo y por lo tanto los otros 2 ifs nunca se van a ejecutar.

Una alternativa a esto es que el metodo suma no devuelva nada, o bien devuelva una referencia hacia el objeto Bidimensional y que sea el metodo toString() el que imprima los valores al interior del objeto Bidimensional.

No deberias gastar tiempo en escribir los getters / setters o el metodo toString(). Los editores deberian hacerlo por ti. IntelliJ lo hace, al menos.

Otra alternativa es ni siquiera escribir el codigo, sino anotar la clase y que magicamente esos metodos se escriban y existan aunque no los veas. AutoValue y Lombok son 2 exponentes de esto.

Si pasas por valor, no lograras que lo que asignes a ese puntero se modifique, pues vas a estar asignandole a una copia.

No hay diferencia de otra manera.

No compares el resultado de strcmp contra 1, comparalo contra 0. 0 son iguales, distinto de 0, distintos. Mayor que 0. el primer parametro de strcmp es mayor lexicograficamente que el segundo y si es menor que 0 al reves.

Modifica tu funcion cifrarMensaje y la otra para que reciba un parametro adicional: varIterador.

Eliminala desde dentro de las funciones y no hagas un while dentro. Elimina ese ciclo dentro.

Haz el nuevo ciclo fuera, en el main, ese ciclo es tan grande como la palabra que quieres cifrar.

Ese ciclo pasa como parametro la palabra a cifrar, el indice del ciclo y usa como desplazamiento el caracter i-esimo de la palabra clave (modulo el largo de la palabra clave).

compara contra 'a' y 'z' o contra 'A' y 'Z' y si resulta cierto alguna de las comparaciones, convierte la letra en su "contrario" primero restandole la diferencia contra la 'a' o la 'A' mas cercana y sumandole esa diferencia a la 'a' o 'A', la que sea contraria.

o sea si la letra esta entre 'a' y 'z', la conviertes en su equivalente mayuscula haciendo

mayuscula = 'A' + (letra - 'a')

Si esta entre 'A' y 'Z' logica similar, te lo dejo propuesto.

Sugiero que busques "BFS C++" en google, seguro que encontraras codigos para empezar ahi.

Sugiero una correccion a la explicacion anterior: donde dice 'pila' cambiar por 'cola'

Sirve si cambias this por null?