Preciso criar um algoritmo em C para rotacionar uma matriz 10x10 em 90 graus, entretanto não posso utilizar uma matriz auxiliar pra isso.
Simplificando o que foi solicitado pra tentar encontrar algum padrão e utilizar ele pra resolver o problema utilizei uma matriz 3x3 e comparei em uma tabela a posição que cada elemento ocupa na matriz original e que irá ocupar na matriz rotacionada.
ORIGINAL | ROTACIONADA
0x0 0x1 0x2 | 0x2 1x2 2x2
1x0 1x1 1x2 | 0x1 1x1 2x1
2x0 2x1 2x2 | 0x0 1x0 2x0
Dá pra perceber um padrão no qual para a matriz original o valor da linha mantém-se constante a cada ciclo de 3 posições e o valor da coluna é acrescido em 1 neste mesmo ciclo. Para a versão rotacionada da matriz os valores de linha e coluna correspondem, respectivamente, a coluna e linha.
Apesar disso não sei como aproveitar essas informações, já que transferindo os valores para as posições correspondentes a versão rotacionada perderei valores que ainda usarei.
Por exemplo:
Transferindo o valor de 0X0 para 2X0 perderei o conteúdo original de 2x0 que precisaria transferir para 2x2 depois.