Dada uma imagem em uma matriz M de dimensão N×M, qual operação de índice descreve corretamente a rotação de…

Questão

Dada uma imagem em uma matriz M de dimensão N×M, qual operação de índice descreve corretamente a rotação de 90° no sentido horário para preencher a nova matriz R?

1. A) R[i][M-j] = M[j][i].
2. B) R[j][N-1-i] = M[i][j] (com R de tamanho M×N).
3. C) R[j][i] = M[N-1-i][M-j].
4. D) R[i][j] = M[j][N-1-i].
5. E) R[N-1-i][M][j] = M[i][j].

✅ Resposta correta: alternativa B

Resolução passo a passo

1. Considere M com N linhas e M colunas, ou seja, o elemento M[i][j] está na linha i (de 0 a N-1) e na coluna j (de 0 a M-1). Passo 2: Ao girar a matriz 90 graus no sentido horário, a nova matriz R terá M linhas e N colunas, pois as linhas viram colunas. Passo 3: Teste com o canto superior esquerdo: M[0][0] vai para o canto superior direito de R, que é a posição R[0][N-1]. Pela alternativa B, R[j][N-1-i] com i=0 e j=0 resulta em R[0][N-1], o que confirma. Passo 4: Teste com o canto superior direito de M, M[0][M-1], que vai para o canto inferior direito de R, posição R[M-1][N-1]. Pela alternativa B, i=0 e j=M-1 dão R[M-1][N-1], que também confirma. Passo 5: Assim, a fórmula correta é R[j][N-1-i] = M[i][j], com R de tamanho M×N, que corresponde à alternativa B, coincidindo com o gabarito oficial. Passo 6: Por que as outras estão erradas: A troca os índices (transposição) e usa M-j, o que não representa uma rotação horária. C usa M-j, que sai do intervalo válido quando j=0, e inverte o papel dos índices. D preserva as dimensões N×M e corresponde a uma rotação no sentido anti-horário, não horário. E tem sintaxe inválida, pois R[N-1-i][M][j] usa três índices para uma matriz bidimensional.

💡 Dica: Considere a posição dos elementos na matriz original e na nova matriz.

Alternativa por alternativa

Raio-X da questão

Questões parecidas com resolução

• Em uma usina, cada estado de uma turbina é registrado com um código de dois bits: | Estado | Código | |---|---| | Parada…
• No controle de um satélite, um gráfico de barras descrito pela equipe registra: com o sistema operacional iniciado, o…
• O clube de jogos da escola vai usar um programa simples para registrar cada participante. Em cada cadastro, a pessoa…
• Na horta da escola, uma estação simples registra a temperatura informada por um sensor. O programa deve mostrar essa…
• Pesquisadores acompanham o funcionamento de um robô que cuida de seis placas solares em uma estação de pesquisa. O robô…
• Por que alguns tablets de um centro cultural aparecem como disponíveis, embora estejam guardados para conserto? Para…

Todas as questões de Programação - Linguagem de programação