Posizione da stampare in "giardino"

Chi riesce a spiegarmi per bene quale posizione esattamente bisogna stampare nel suddetto problema? Perché mi prende tutti gli input meno quelli delle subtask dove non è presente la posizione (0, 0)

allora è proprio quello il problema ahah perché ti dà le coordinate x,y che corrispondono rispettivamente a colonna-riga. Tipo se nelle M caselle hai (7, 8) nella matrice diventa [8][7]. Poi quando stampi la soluzione devi dare in ordine DifferenzaDellaColonna (x) - DifferenzaDellaRiga (y) - Somma Minima (z)

Noooooooo non ci credo. Alla faccenda delle posizioni nella matrice ci ero arrivato, ma avevo completamente frainteso quello che dovevamo stampare come x e y.

Grazie Carlo :wink:

Il mio problema era che li scambiavo ahaha nulla comunque :wink:

Qualcuno che lo ha già risolto, mi potrebbe dire se con questi dati di input:

8 3
-3 -3
-2 -4
-2 -3
22 16 11 24 13 26 16 28
3 9 24 17 15 26 6 17
14 6 8 1 23 9 21 27
9 29 25 10 8 18 11 25
30 14 15 20 2 10 14 2
17 17 12 17 21 24 22 25
21 7 7 12 3 3 1 23
16 10 14 12 30 18 7 27

la soluzione è: 4 6 26 ?

thank

La soluzione dovrebbe essere 3 3 22

( con la mia soluzione da 100/100 )
Grazie per la risposta, ma non riesco a capire l'interpretazione del problema...
con la soluzione 3 3 22,
sommando 3 e 3 (X e Y) alle coordinate dello stemma avrei le coordinate:
0 0
1 -1
1 0
andando fuori dal giardino!
Secondo il mio ragionamento, sommando 4 e 6 (X e Y) alle coordinate dello stemma avrei le coordinate:
1 3
2 2
2 3
corrispondenti rispettivamente alle altezze 17,8,1 (totale 26).

La somma 22 la trovo ribaltando tutto il giardino (e potrebbe essere il problema di cui si parla piu' in alto), e sommando le altezze 18,1 e 3. Ma non mi trovo con lo spostamento (X e Y).

Il mio programma da come soluzione 5 5 26 (anche io ho totalizzato 100/100)

Infatti la soluzione (visto che non è 4 6 26) deve essere proprio 5 5 26:
sommando 5 5 (X e Y) alle coordinate dello stemma si hanno le coordinate:
2 2
3 1
3 2
che sono uguali a quelle ricavate da me ma con x e y invertito.
La somma 8+17+1 è uguale a 26.
Non capisco come a Gaspare esca 3 3 22. Forse ha letto un output.txt non aggiornato dall'esecuzione del programma.

Grazie ancora
Ciao

Confermo il 5 5 26

Se ho capito bene c’è un’ambiguità tra (i, j) e (x, y). La numerazione è tale che x corrisponde a j e y corrisponde a i. Confermate?

Ho provato a riformulare il testo eliminando l’ambiguità, appena possibile rivaluteremo le sottoposizioni.

Io non capisco perchè ma se prendo gli M numeri, memorizzando il primo come colonna e il secondo come riga, trovo la soluzione 5 5 26 nel caso postato da 2emme che è quella corretta, però non mi funziona nel caso di esempio del testo, se invece prendo prima le righe poi le colonne mi funziona quello di esempio ma non quello di 2emme, che devo fare ? D:

risolto :slight_smile: