Pontos de sela

Instruções

Sua tarefa é encontrar as possíveis árvores onde você poderia construir sua casa na árvore.

A empresa de dados fornece os dados como grades que mostram as alturas das árvores. As linhas da grade representam a direção leste-oeste, e as colunas representam a direção norte-sul.

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

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

Aqui está uma grade 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 e 1. O maior valor é 5.
• A coluna 1 tem os valores 9, 5 e 6. O menor valor é 5.

Então o ponto em [2, 1] (linha: 2, coluna: 1) é um ótimo lugar para uma casa na árvore.

---

Fonte

Problemas de Programming Practice, de J Dalbey