A ver si me podeis ayudar. Hace unas semanas me mandaron una practica basada en "Divide y Venceras" en java, os dejo el enunciado.
Hay que hacerla de 2 maneras, una iterativa y la otra con el "Divide y Venceras":
De manera iterativa ya la tengo practicamente terminada me quedaria probarla, lo que hice fue cargar los 1 y 0 en una matriz de tamaño k y copiarla en otra matriz de manera que la primera fila sea la ultima fila.
El problema me surge con el "Divide y Venceras", por ahora la idea que tengo es crear un metodo recursivo que vaya dividiendo la matriz hasta que alcance unas dimensiones de 2x2 y girar esa matriz en las agujas del reloj. El tema esta en que una vez girada cada submatriz de 2x2 no se como mover cada submatriz a su posicion para que finalmente se muestre girada 90º
¿Alguna idea o consejo para seguir avanzando?, tambien he pensado que quizas he planteando mal o algo y no se me ocurre nada.
Muchas gracias.