.dsy:it. (http://www.dsy.it/forum/)
- Algoritmi e strutture dati (http://www.dsy.it/forum/forumdisplay.php?forumid=207)
-- [ALGORITMI LAB] Progetto "Oledotti 2" (http://www.dsy.it/forum/showthread.php?threadid=20512)

Originally posted by faxmaister
Poi mi chiedevo se per passare l'esame è strettamente necessario che il programma dia lo stesso output dei prof. Il mio individua gli stessi pozzi che costituiscono un'oleodotto ma sbaglia a calcolare il valore.... speriamo bene

ciao che algoritmo avete usato? o meglio: c'è qualcuno che come me è partito dal fondo considerando il pozzo più vicino, se era il primo lo immetteva, poi il secondo più vicino e calcolava il valore, se era maggiore bene, se era minore provava a vedere come sarebbe stato il valore collegandolo con il punto precedente e così via??? ho un grosso problema e me ne sono accorto oraaa!!!
Paolo

p.s. ma perchè cazzo gli ultimi due giorni del progetto sono sempre ridotto malissimoooo??!?!?!

non è che qualcuno ha dei file di input di test e relativo output del programma (oltre a quello indicato dal prof) così da confrontare i valori che otteniamo?

ciao. una domanda dell'ultim'ora.
testando l'input del prof ottengo risultati collimanti (percorso e valori) per tutti gli oleodotti ECCETTO (..cazz...) che per questo

o 6 12 -2 -6 S

che mi da come risultato

(1100
6,12
14,8
16,4
10,-2
-4,-4
-2,-6
)

a me questo risultato sembra giusto (e' un oleodotto legittimo, e il valore e' maggiore di quello fornito sulle specifiche), ma a quest'ora la paranoia e' massima...
potete confermarmi o smentirmi questa cosa per favore (mentre io mi rileggo tutto il codice per la ventesima volta...)?
se risultasse (come irrazionalmente temo...) che ho cannato qualcosa, mi spiegate perche' l'oleodotto che ho trovato io non va bene? forse non ho capito qualcosa delle specifiche (!!!).
se risultasse corretto posso postare un po' di input di test con relativo output, se serve.
ciao

a me quello viene giusto, non mi trovo invece sull'ultimo!

Pongo U=20, quindi devo moltoplicare per venti il valore che calcolo per la posa giusto?

bene! essendo c* (|x2 - x1| + |y2 - y1|) avrò:

6 0 -8 2 ---> 20(|-8 - 6| + |2 - 0|= 20*(14+2)= 320
-8 2 -2 8 --->....240
-2 8 -4 10 ---->...80
-4 10 6 12 ---> ...240

quindi Val(O)= 50+40+200+100 - (320+240+80+240)= -490

invece se passasi da 6 0-->6 4 --> 6 12 otterrei un valore di 60
quindi

(60
6 0
6 4
6 12
]

ditemi dove sbaglio!!

..HOUSTON, abbiamo un problema!!!
se consideriamo buona la soluzione del prof per l'oleodotto oleodotto 6 12 -2 -6 S (e sto ancora aspettando qualcuno che me lo confermi o smentisca...qualcuno mi spiega perché?) allora avremo tra i tubi giá postati sul piano

(6,12) -> (-4,10) [in direzione S W]
(-4,10) -> (-2,8) [in direzione S E]
(-2,8) -> (-8,2) [in direzione S W]
(-8,2) -> (-4,-4) [in direzione S E]

la soluzione del prof

(70
6,0
-8,2
-2,8
-4,10
6,12
)

e' corretta - *se consideri gli ultimi tre tubi come gia' posati*!!!
...il che contrasta con le specifiche...
siete d'accordo? ci sono altre letture possibili?
...che si fa? (mail al prof?)
ciao

...forse sono stato poco chiaro: contrasta con le specifiche perché considera giá posato un tubo posato nella direzione inversa.
...o sono io ad aver capito male??

...ok, errata corrige.
se consideri la soluzione di "o -8 2 6 12 N" che e'

(362
-8,2
-2,8
-4,10
6,12
)

noterai che gli ultimi tre tubi sono gia' posati nell'ordine giusto, qundi non pesano nel calcolo dell'handicap.
quindi l'ultima soluzione a cui alludi e' giusta nel testo.
....qualcuno ha capito perché la 'mia' non va bene? (se non va bene...)

Penso che la tua soluzione violi delle specifiche del testo , ovvero tutti gli estremi dei tubi , tranne il primo e l´ultimo punto dell´OLEODOTTO, devono essere dei POZZI, quindi la tua soluzione non va bene , perché´ usi il punto 10, -2 , che non e´ un POZZO !!! SEMPLICE .

CIAOZ

hai ragione! questo me l'ero perso...
....vediamo di fissarlo al volo...
ciao e grazie

...infatti ora é tutto uguale.
Grazie ancora per la dritta.

se vi serve per i vostri test

[input]

p -1 0 300
p 2 2 100
z -1 1 2 0 1000
p 0 -4 700
p 4 -3 200
p 0 1 900
p 5 1 50
o -1 -6 1 4 N
h 0 1
p 0 1 1500
o -1 -6 1 4 N
o -3 -7 7 2 E
o 3 5 -3 -7 S
f

[output]

(1030
-1,-6
0,-4
4,-3
5,1
2,2
1,4
)

(1388
-1,-6
0,-4
4,-3
0,1
1,4
)

(941
-3,-7
0,-4
4,-3
5,1
7,2
)

(1474
3,5
2,2
0,1
4,-3
0,-4
-3,-7
)

0. occhio che non hai messo crea()

1. 1030 per il primo oleodotto viene anche a me.

2. per il secondo dovresti avere stesso percorso e valore di 1050 (non paghi nessun tubo).

Il punto (0,1) appartiene alla zona difficoltosa (è sul confine, ma ne fa parte), quindi avresti due tubi "penalizzati", cioè quello che arriva da (4,-3) e quello che va verso (1,4).

3. 941 corretto

4. sempre per la storia dei pozzi che stanno sul confine delle zone difficoltose, l'ultimo oleodotto dovrebbe venire

(1026
3,5
2,2
5,1
4,-3
0,-4
-3,-7)

e non quello indicato da te.


fatemi sapere se siete d'accordo

ok, ora provo ad inserire la modifica sul calcolo dell'appartenenza alle zone e ti faccio sapere.
ma, in conseguenza del fatto che i confini delle zone sono inclusivi e non esclusivi, il tentativo di inserire queste due zone

z 0 0 3 3 1000
z 3 3 5 5 2000

dovrebbe fallire nel secondo caso, perché le zone si sovrappongono, no?
...
....le zone non si possono sovrapporre, vero?!?!?....
TERRORE!!!

deve fallire perchè le zone non possono sovrapporsi