Question

O gerente de um cinema necessita de uma ferramenta de software para reserva de lugares. O desenvolvedor contratado verificou que as poltronas disponíveis para reserva são referenciadas pelo número da fila (a partir do n. 1) e pelo número da cadeira (a partir do n. 1) em cada fila, em uma representação matricial em que as linhas e colunas da matriz correspondem, respectivamente, às filas e às colunas de cadeiras. Embora o contexto seja o da organização matricial – N filas de cadeiras (linhas), cada uma contendo M cadeiras (colunas) -, a solução a ser implementada utilizará uma estrutura linear unidimensional (vetor), sendo, portanto, necessária uma conversão entre o lugar referenciado (número f da fila, número c a cadeira) e a posição real na estrutura de armazenamento (posição p no vetor).

Na situação apresentada, considere que a referida matriz se armazenada no vetor segundo sua sequência de linhas, da primeira para a última, e, em cada linha, da primeira coluna para a última e que a primeira posição no vetor tenha índice 0. Nessa situação a posição p da poltrona do teatro localizada à fila de número f, à coluna de número c, é igual a:

Answer 1

Resposta > d) M x (f – 1) + (c – 1).