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.

Os pontos de sela podem ser retornados em qualquer ordem.

Dicas

Neste exercício, você vai precisar criar um conjunto de fatores usando tuplas. Para saber mais sobre tuplas, veja tuplas.

---

Fonte

Problemas de Programming Practice, de J Dalbey