Vantagem

Ready to put your newfound language skills into use? Get 40% off CodeCrafter's real-world proficiency projects!

Aproveita o teu desconto
Percursos
/
Nim
Nim
/
Exercícios
/
Pontos de sela
Pontos de sela

Pontos de sela

Fácil
Visão geralSoluções da comunidade

Introdução

Planeias construir uma casa na árvore num bosque perto da tua casa, para poderes ver o nascer e o pôr do sol.

Obtiveste dados de uma empresa de topografia local que mostram a altura de cada árvore em cada secção retangular do mapa. Precisas de analisar cada grelha do mapa para encontrares boas árvores para a tua casa na árvore.

Uma boa árvore é, ao mesmo tempo:

  • mais alta do que qualquer árvore a leste e a oeste, para teres a melhor vista possível do nascer e do pôr do sol.
  • mais baixa do que qualquer árvore a norte e a sul, para minimizares a quantidade de vezes que tens de trepar às árvores.

Instruções

A tua tarefa é encontrar as potenciais árvores onde podes construir a tua casa na árvore.

A empresa de dados fornece os dados em grelhas que mostram as alturas das árvores. As linhas da grelha representam a direção este-oeste, e as colunas representam a direção norte-sul.

Uma árvore aceitável será a maior da sua linha, ao mesmo tempo que é a menor da sua coluna.

Uma grelha pode não ter nenhuma árvore boa. Ou pode ter uma, ou até várias.

Aqui está uma grelha que tem exatamente uma árvore candidata.

    1  2  3  4
  |-----------
1 | 9  8  7  8
2 | 5  3  2  4  <--- potential tree house at row 2, column 1, for tree with height 5
3 | 6  6  7  1
  • A linha 2 tem os valores 5, 3, 2 e 4. O maior valor é 5.
  • A coluna 1 tem os valores 9, 5 e 6. O menor valor é 5.

Assim, o ponto em [2, 1] (linha: 2, coluna: 1) é um excelente sítio para uma casa na árvore.

Dicas

A tua implementação pode devolver as coordenadas por qualquer ordem.

Fonte

Programming Practice problems de J DalbeyO link abre numa nova janela ou separador
Editar via GitHub A ligação abre numa nova janela ou separador
Nim Exercism

Estás pronto para começar Pontos de sela?

Inscreve-te no Exercism para aprenderes e dominares Nim com 70 exercícios, e mentoria humana real, tudo grátis.

Inscreve-te, é grátis! Inicia sessão no Exercism