Pontos de sela

Instruções

Sua tarefa é encontrar as árvores em potencial onde você poderia construir sua casa na árvore.

A empresa de dados fornece os dados na forma de 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.

Veja uma grade que tem exatamente uma árvore candidata.

      ↓
      1  2  3  4
    |-----------
  1 | 9  8  7  8
→ 2 |[5] 3  2  4
  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.

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