Utilizando programación orientada a objetos se me ocurre lo siguiente, una clase celda con 3 atributos (nombre1,nombre2 y nombre3), el cuadrante estaría representado mediante una matriz 5x5 estática de tipo celda y dos contadores estaticos (uno para las filas y otro para las columnas). En el constructor de la celda, se almacenaría en la matriz la nueva celda creada, y se controlaría tanto los contadores como la comprobación de que que no se repiten los nombres.