Te pide el tamaño de la fila para que el compilador pueda hacer la conversión matriz -> array internamente.

While se ejecuta continuamente hasta que se cumple la condición.

Haz un array de punteros, si una posicion vale NULL quiere decir que esta vacia. Solo tienes que crear una nueva estructura con new.

Para borrar algo parecido, se borra con delete y se pone el puntero a NULL.

Sin codigo poco podemos hacer...

No necesariamente, C++ tiene cosas aplicables a la programación estructurada (referencias, sobrecargas de parametros, funciones plantilla...).

Y sobre todo tiene una libreria estandar mucho mas completa.

PD: C tambien se puede orientar a objetos, aunque su orientacion es muy barroca y no tiene el potencial de C++

No estas retornando nada en A y B.

Depende Xiruko, ten en cuenta que C++ también se puede orientar a programación estructurada (aprovechando te de las novedades que trae, como las referencias, sobrecarga de funciones, plantillas...).

O haz un cast explícito:

Cadena::operator const char*() const{
	return (const char*) _palabra;
}

No aclaras que es lo que hace tu algoritmo

"Supongo" que hacer permutaciones para formar el cuadrado original... Eso lo puedes plantear así:

- Un for que vaya recorriendo todos los elementos de array desde 0 hasta size()-1.
- Para cada elemento hay otro for (desde i hasta size()). Lo que hace es comprobar si la pieza [j] es la que debería ir en la posición . Si es así lo intercambia.

Con 8 permutaciones ya tienes el cuadrado formado.

Te confundes, el segundo argumento es el número de caracteres MAXIMO. Puedes meter menos perfectamente.

Lo cual tiene sentido para evitar meter más caracteres de los que caben en el array.