Olá professor/ monitor.
- Considere os 2 edifícios:
(1, 11, 5), (2, 6, 7)
A silhueta deste conjunto é: (1,11,5,7,0)?
- Professor / monitor, eu não entendi a lógica da união da silhueta. Poderiam ajudar por favor? Ou seria a "mesma" usada na sala de aula hj?
Obrigado!
Pelo que eu entendi:
A silhueta do seu exemplo, como mostrada no enunciado, fica
(1, 11, 5, 6, 7)
No entanto, quando vemos os exemplos de arquivos de saida mostrados pelo professor, vemos que a saida deve ser
3
1 11
5 6
7 0
Motivo:
Ha dois predios, a silhueta mostrara uma especie de "L". A figura resultante e a juncao de 2 retangulos (poderia ser menos, dependendo do caso) , o primeiro iniciado em 1 e terminado em 5, de altura 11, e o segundo iniciado em 5 e terminado em 7, de altura 6.
A silhueta do seu exemplo, como mostrada no enunciado, fica
(1, 11, 5, 6, 7)
No entanto, quando vemos os exemplos de arquivos de saida mostrados pelo professor, vemos que a saida deve ser
3
1 11
5 6
7 0
Motivo:
Ha dois predios, a silhueta mostrara uma especie de "L". A figura resultante e a juncao de 2 retangulos (poderia ser menos, dependendo do caso) , o primeiro iniciado em 1 e terminado em 5, de altura 11, e o segundo iniciado em 5 e terminado em 7, de altura 6.
É isso mesmo. Obrigado Rebeca.
Apenas para clarificar: a interpretação da Rebeca, confirmada pelo Prof. Reverbel, implica que na definição de um prédio os valores de esq e dir definem um intervalo fechado à esquerda e aberto à direita, confere?
Ou seja, o segundo edifício do exemplo do Marlon, representado pela tripla (2, 6, 7) tem altura 7 nas coordenadas horizontais 2, 3, 4, 5 e 6, mas tem altura 0 na coordenada 7. Sua silhueta é (2,6,7,0), e sua base pode ser representada pelo intervalo [2, 7).
--
Luciano
Ou seja, o segundo edifício do exemplo do Marlon, representado pela tripla (2, 6, 7) tem altura 7 nas coordenadas horizontais 2, 3, 4, 5 e 6, mas tem altura 0 na coordenada 7. Sua silhueta é (2,6,7,0), e sua base pode ser representada pelo intervalo [2, 7).
--
Luciano
Confere!