Dubbio esercizio d'esame 62

f
fraore (790 points)
2 5 13
asked Jan 18, 2020 in Eserciziario Python by fraore (790 points)
recategorized Jan 20, 2020 by andrea.sterbini
Salve,

non capisco una cosa dell'esercizio d'esame 62.

Nel cercare le coordinate del numero più piccolo, in caso di parità viene indicato di prendere quella con X più piccola, e in caso di ulteriore parità con Y più piccola:

Ora ho questa matrice:

| 52     0    -4    19   |
|   5    10   10    52  |
|  25   1    -95   -80  |
| -95   14   17    42  |

il valore minimo è -95 che è presente sia nella terza che nella 4 riga. Pertanto mi viene in mente che vada presa la terza riga (x più piccola), ma nel test del prof viene considerata la 4 riga.

Cos'è che non ho capito?
275 views

2 Answers

Best answer
g
gian.uni (1510 points)
2 6 11
answered Jan 18, 2020 by gian.uni (1,510 points)
selected Jan 18, 2020 by fraore
Tu hai due valori uguali,-95 nella riga 3 e -95 nella riga 4,hanno la stessa X? ovviamente no,il primo -95 ha X = 2 mentre il secondo ha X = 0,dunque prendi la riga 4.
f
fraore (790 points)
2 5 13
commented Jan 18, 2020 by fraore (790 points)
Ok, ero convinto che per X intendesse quella della lista che si sta scorrendo, non della lettera all'interno della stessa lista.
Tommaso Sgroi (12990 points)
6 11 91
answered Jan 18, 2020 by Tommaso Sgroi (12,990 points)

Immagino che per X si intendano le colonne e per Y le righe.

In questo caso tu scorrendo la tua matrice trovi -95 alle coordinate (2,2), però devi continuare a scorrere dato che non bisogna trovare solo la prima occorrenza. Trovi -95 alle coordinate (0,3), allora dato che è uguale al minore numero già trovato, confronti prima le rispettive coordinate X, e vedi che il secondo -95 ha x=0, che è minore rispetto a 2 del primo -95. Così ti salvi le coordinate del secondo -95.

Nel caso ci fosse stata una ulteriore parità allora avremmo confrontato le Y, e quindi salvato la coordinata con Y minore.