Trovare il massimo e il minimo di una matrice triangolare

[albertao]

[dariosky]

[dariosky]

Allora una piccola nota prima di postare il codice di chiarimento al testo:
1. La matrice triangolare ha elementi solo per una metà (la metà sopra in questo caso) della matrice... l'altra metà è indifferente (e nel post di albertao è segnata con i puntini)

2. I valori da trovare sono sostanzialmente il valore PIU' PICCOLO e il valore PIU' GRANDE di tutta la matrice...

3. Per scegliere la posizione dei piu' (piccoli/grandi) da restituire si preferiscono quelle piu' vicine all'angolo in alto a dx... per es. se il valore piu' grande si presenta 2 volte, una volta vicino alla posizione in alto a dx, e una volta distante... si preferirà quella vicina!

[dariosky]

[albertao]

[dariosky]

Tempo di test...
i test sono stati effettuati su una matrice 2048x2048 generata grazie al programmuzzo createMatrix.pl di Albertao (che se vuole lo posterà), che risulta in un file da 39Mb !!!
I tempi (non l'ho ancora specificato x gli altri test) sono i minori dopo un tot di lanci misurati con "time" di Linux...

Ecco i risultati:
time ./triama.pl rmat.txt 19.14s
time ./triama.py rmat.txt 11.85s