Pontos de sela

Instruções

A tua tarefa é encontrar as árvores potenciais 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 é a maior da sua linha e, ao mesmo tempo, a menor da sua coluna.

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

Eis uma grelha 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.

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

Os pontos de sela podem ser devolvidos em qualquer ordem.

Dicas

Para este exercício, vais precisar de criar um conjunto de fatores usando tuplas. Para mais informação sobre tuplas, vê tuplas.

---

Fonte

Programming Practice problems de J Dalbey