Matrizes

Escreva um programa em Java que leia uma matriz de m x n de números inteiros a partir da entrada do usuário e, em seguida, imprima a matriz transposta.

Instruções:

1. Solicite ao usuário que informe as dimensões m e n da matriz.

2. Solicite ao usuário que informe os elementos da matriz.

3. Calcule a matriz transposta.

4. Imprima a matriz original e a matriz transposta.

Exemplo:

Digite o número de linhas (m): 2

Digite o número de colunas (n): 3

Digite os elementos da matriz:

1 2 3

4 5 6

Matriz original:

1 2 3

4 5 6

Matriz transposta:

1 4

2 5

3 6

Problema: Planejamento de Assentos no Cinema

Um cinema possui uma sala com 10 fileiras e 12 assentos por fileira. A disposição dos assentos pode ser representada por uma matriz de 10x12, onde:

• 0 representa um assento livre

• 1 representa um assento ocupado

Um grupo de amigos quer sentar junto, lado a lado, em uma mesma fileira. Dado o tamanho do grupo e a matriz atual dos assentos da sala, crie um algoritmo que:

1. Verifique se há assentos consecutivos suficientes em alguma fileira para acomodar o grupo.

2. Se houver, retorne a posição inicial dos assentos onde o grupo pode sentar (fileira e coluna).

3. Caso não haja, retorne uma mensagem informando que não é possível alocar os assentos juntos.

Exemplo de entrada:

assentos = [
  [0, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0],
  [1, 1, 1, 0, 0, 0, 0, 0, 0, 1, 1, 0],
  ...
  (10 linhas no total)
]
grupo = 5

Saída esperada:

Grupo pode sentar na fileira 2, da coluna 4 até a 8.